aboutsummaryrefslogtreecommitdiff
AgeCommit message (Expand)Author
7 daysLink to Dafny-Rust docsHEADmasterAnthony Wang
7 daysTODO: nativeType only works for newtypeAnthony Wang
7 days2x perf boost by restricting lsb_fast inputsAnthony Wang
8 daysAdd more Dafny TODOsAnthony Wang
8 daysAdd (super slow) Dafny-generated Python library tooAnthony Wang
8 days6x speedup by using bitwise ops when i fits in 32 bitsAnthony Wang
9 daysfenwick.dfy is 1-indexed not 0-indexedAnthony Wang
10 daysRebuild fenwick.rsAnthony Wang
10 daysAdjust loop invariantAnthony Wang
10 daysSimplify search proof and remove unnecessary ghost varAnthony Wang
10 daysMore comments for searchAnthony Wang
10 daysDon't need to manually label where each lemma is usedAnthony Wang
10 daysAdd more usage instructions of Dafny Fenwick libraryAnthony Wang
10 daysCompile fenwick.dfy into a Rust libraryAnthony Wang
10 daysClean up proof some moreAnthony Wang
10 daysMake the binary search slightly less scuffedAnthony Wang
10 daysAdd some more comments yayAnthony Wang
10 daysVery ugly proof of range_queryAnthony Wang
10 daysReally ugly and nasty proof of search operationAnthony Wang
2025-03-17A few more proof commentsAnthony Wang
2025-03-16Bump up lsb_correct to bv16 to match blog post, link to stuffAnthony Wang
2025-03-16Merge query invariant into one lineAnthony Wang
2025-03-16Some small style changesAnthony Wang
2025-03-15Use int instead of nat for perf reasonsAnthony Wang
2025-03-15More helpful commentsAnthony Wang
2025-03-15Delete unused code, add more helpful commentsAnthony Wang
2025-03-15Should be correct but slowAnthony Wang
2025-03-15Yay it almost worksAnthony Wang
2025-03-14This stuff doesn't work so gonna try a different approachAnthony Wang
2025-03-14Yeah something's fishy about this proof, weirdAnthony Wang
2025-03-14weird (wrong?) proof???Anthony Wang
2025-03-14wait wtfffffffffffffffffAnthony Wang
2025-03-14Clean up Fenwick proofAnthony Wang
2025-03-14YaaYYAYAYAYYAY it worksAnthony Wang
2025-03-14Almost done!Anthony Wang
2025-03-14yay almost doneAnthony Wang
2025-03-13blah2Anthony Wang
2025-03-13ugghghhhhhhhhAnthony Wang
2025-03-13gitignore all files without extensionsAnthony Wang
2025-01-15Remove debug stuff so the rurq code looks less awfulAnthony Wang
2025-01-15Fenwick RURQ exampleAnthony Wang
2025-01-15Use line comments instead of block comments everywhereAnthony Wang
2025-01-15Remove unnecessary bracesAnthony Wang
2025-01-15Perf tests for optimized range queryAnthony Wang
2025-01-14Better comments for fenwick.cAnthony Wang
2025-01-14Fix comment typoAnthony Wang
2025-01-14Reword README to better describe this projectAnthony Wang
2025-01-13Convenience function for Fenwick range queriesAnthony Wang
2025-01-13Make stress test only 1 million cardsAnthony Wang
2025-01-13SQLite actually starts autoincrement indexing at 1Anthony Wang