Add Performance section to README

This commit is contained in:
Anthony Wang 2022-03-28 15:21:46 -05:00
parent 8962c6b9a0
commit 5ec5caa999
Signed by: exogit
GPG key ID: 1DDC6BC38786C595

View file

@ -1,3 +1,7 @@
# SD
Efficient flashcards app
Very efficient flash cards app using Go and SQLite
## 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.