From 0f9882eaaa4cbefa200a8204f1d3c9566912b9fc Mon Sep 17 00:00:00 2001 From: Anthony Wang Date: Tue, 29 Mar 2022 07:44:43 -0500 Subject: Change billions to millions because sqlite slow :( --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 5eb8a83..62a88fe 100644 --- a/README.md +++ b/README.md @@ -12,6 +12,6 @@ If you're wondering where the name came from, I named this app after a common ty ## Performance -SD is designed to be extremely efficient in order to support a very large number of flash cards and should be able to handle several billion cards with ease. If `N` is the number of cards, initializing the program requires `O(N)` time and `O(N)` memory. Selecting a random card and adjusting its weight based on if the user got it correct requires `O(log N)` time. Internally SD uses [segment trees](https://en.wikipedia.org/wiki/Segment_tree) to achieve this time complexity. +SD is designed to be extremely efficient in order to support a very large number of flash cards and should be able to handle millions of cards with ease. If `N` is the number of cards, initializing the program requires `O(N)` time and `O(N)` memory. Selecting a random card and adjusting its weight based on if the user got it correct requires `O(log N)` time. Internally SD uses [segment trees](https://en.wikipedia.org/wiki/Segment_tree) to achieve this time complexity. A C port for maximal speed and minimal executable size is planned but will probably never happen. -- cgit v1.2.3-70-g09d2