GitHub / fasterthanlime/stringsearch / commits
Collection of techniques for (binary) string searching
| SHA | Message | Author | Date | Stats |
|---|---|---|---|---|
| d1678f30 | sacapart readme | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| acd5846b | merge Merge branch 'master' of github.com:fasterthanlime/stringsearch | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 0a71d5b2 | sacabase 2.0.0, introduce sacapart | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| cd3cfc45 | merge Merge pull request #1 from killercup/add-nix-config-for-fuzzing |
Amos Wenger <f****e@u****m>
Committed by: GitHub <n****y@g****m> |
almost 7 years ago | |
| 6ee1b285 | Try to pimp divsuftest a little | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| fadb12c5 | :arrow_up: divsufsort 1.0.2 | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 7931fbe2 | Fix fuzz crash 4f8 | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 215a3b7a | Add 7 failing tests, thanks libFuzzer! | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 8300609c | Add shell.nix for easier fuzzing | Pascal Hertleif <k****p@g****m> | almost 7 years ago | |
| 59d1489b | :arrow_up: divsufsort 1.0.1 | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 0eafa18f | Fix fuzz3 (one out-of-order assignment, one missing |= in sssort) | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| c4403b65 | merge Merge branch 'master' of github.com:fasterthanlime/stringsearch | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| a13b6d19 | add failing test fuzz3 | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 61a84749 | reduce number of keywords for cdivsufsort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 677ca466 | Add cargo info for cdivsufsort, divsufsort, sacabase | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 3dfe0892 | Include debug info in release builds | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 0aed42e6 | merge Merge branch 'master' of github.com:fasterthanlime/stringsearch | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 8da41536 | introduce 'run' command | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 3bfcf886 | Fix second fuzz, turn *_dump into macros to avoid unnecessary subslicing | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 9b407ec3 | add fuzz2 test | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| e832e371 | fix fuzzy1 test | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 3f258f21 | Reorganize crates, document a bunch of em | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| d8558980 | Mess with wavelet-matrix | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 1f516239 | Add fuzz1 as testdata file | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| c47bc183 | Fuzz divsufsort a bit, add two tests, one of them failing | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| b5be45eb | divsuftest: disable crosscheck by default | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 54412b1b | Down with pointers (fix tr_heapsort / tr_fixdown) | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| dacab98a | a *lot* more crosschecking, fix ISAd => ISA mistake in tr_introsort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 473bff35 | more ss_mintrosort mistakes | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 21b0180f | Different crosschecking, keep introducing macros, fix mistake in ss_mintrosort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| c7d2da16 | Add missing ahab loop, fix other translation mistakes in tr_introsort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 2bf79634 | format sssort + trsort with clang-format (LLVM style) + proofread trsort, fou... | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| fc760779 | blind port rest of sssort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 16929f55 | ss_swapmerge: blind port | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 2f87d9a8 | DC3 is busted | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| e256fe8b | Add dc3 | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| aca87af9 | clean up divsuftest | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 0554553d | Add .travis.yml config | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| f56039d2 | Re-organize into multiple crates | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 56065d5d | try cargo-fuzz | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| df5cf217 | make fuzz and loop executable | Amos Wenger <a****s@i****o> | almost 7 years ago | |
| 8949043f | compare against best available rust crate | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| db346b99 | more cross-schecking, fix mistake in ss_mintrosort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 5dfb279c | heapsort fixes. passing pointers around like there's no tomorrow... | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 97603c53 | introduce macros and fix mistakes in ss_mintrosort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| bd163e47 | Remove all crosschecks | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| d26f192f | fuzz script | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 072c2e4d | Fix translation mistake in SA construction | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 3f80beb6 | more cross-checking | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| c2c81bbc | trsort fix, three paragraphs of Wikipedia about corpuses work. | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 01d89b91 | more cross-checking, fix if condition | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 5fcb7482 | Fix subtle mistake in ss_mintrosort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 62a7aad6 | Move on to another test input. Make sure insertion sort is correct | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 04108b55 | Fix subtle translation error in tr_partition | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 33dfcd79 | Add loop.sh script | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 68e24a67 | fix condition in gemini loop | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 26dd4232 | tr_introsort: blind port rest of it | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| d2a7101f | tr_median5: blind port | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 749f7004 | tr_pivot: blind port | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| ce3e2d3f | fix crosscheck invocations in ss_mintrosort (C) | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 98a2f445 | fix+clarify ss_partition | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 891e0a1b | ss_mintrosort: fix subtle indirection mistake | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 15238ff4 | Fix Stack.pop() for both sssort and trsort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| daefc707 | more cross-checking, fix a swap | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 9a639432 | fix wrong swaps in ss_mintrosort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 6963d37f | ss_mintrosort: finish blind port | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 6a3f1c82 | Port ss_pivot, ss_median{3,5} | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 51b21360 | fix crosscheck output | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 54baa3c6 | Implement more of tr_introsort, succesfully sort 'You are a love fool. A love... | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| a668d90c | Add some missing bits of trsort, re-enable some warnings, use #[must_use] on ... | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 93eb67c1 | start porting tr_introsotr | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 32895dd7 | Port tr_partialsort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 826450a2 | Port tr_copy | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| c8ef1a90 | Port tr_partition | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 8bd4afed | Allow swapping SA elements via SAPtr(s) | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 98859687 | ss_compare fix | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 9496086d | Fix bug in ss_compare (compare T, not SA) | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 7d0acc7b | Input 'Love fool' sorts correctly (fix in: set sorted order of type B* suffixes) | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| fefba7f1 | Fix build on non-msvc platforms | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| f6d926dc | disable crosscheck in release mode | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 614bcfc3 | Build C optimized, without debug assertions | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 95280fd2 | matching suffix arrays | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| d6ba8969 | First successful suffix sort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 8fe7abc8 | fix: wrong condition in typeBstar | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 163f57cf | More cross-checking | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 5e3b155f | A lot more cross-checking, port missing parts of sort_typeBstar | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 8b4da283 | Full crosscheck infrastructure | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| b5e0b76f | Start cross-checking | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 2073dee8 | stub all functions of trsort / sssort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 7f58afec | Port other stuff, get rid of r() and w() in SAPtr | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| a4865b49 | Port some of trsort | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| e3cbf43c | Port more divsufsort, add better-panic | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 903c8aba | wip: more b-suffix sort port | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| ce13ea9a | Port ss_ilg | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 28befb42 | fix ss_isqrt | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 51c4ea68 | Add (failing) test for ss_isqrt | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 2d6775ab | Import original sources, build them ourselves | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| d48393dc | Second block of sort_typeBstar | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 0f7a0989 | Accept input as command line argument | Amos Wenger <a****r@g****m> | almost 7 years ago | |
| 39fe0c0c | port first block of sort_typeBstar | Amos Wenger <a****r@g****m> | almost 7 years ago |