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

Add link to CD in the README

Browse source
This commit is contained in:
Anthony Wang 2022-04-18 20:06:49 -05:00
parent aa1f53c83e
commit b0568c843e
Signed by: exogit
GPG key ID: 1DDC6BC38786C595
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).