a/SD
Archived
1
1
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Merge branch 'main' of git.exozy.me:Ta180m/SD

Browse source
This commit is contained in:
Anthony Wang 2022-04-21 12:20:08 -05:00
commit 9a02456aeb
Signed by: a
GPG key ID: BC96B00AEC5F2D76
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
README.md
View file

@ -14,4 +14,4 @@ If you're wondering where the name came from, I named this app after a common ty
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 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.
A C port for maximal speed and minimal executable size can be found [here](https://git.exozy.me/Ta180m/CD).