CatgirlIntelligenceAgency/code/libraries/readme.md

18 lines
1.0 KiB
Markdown
Raw Normal View History

2023-03-04 13:19:01 +01:00
# Libraries
These are libraries that are not strongly coupled to the search engine.
* The [array](array/) library is for memory mapping large memory-areas, which Java has
bad support for. It's designed to be able to easily replaced when *Java's Foreign Function And Memory API* is released.
* The [btree](btree/) library offers a static BTree implementation based on the array library.
* [language-processing](language-processing/) contains primitives for sentence extraction and POS-tagging.
2023-03-06 18:32:13 +01:00
## Micro libraries
* [easy-lsh](easy-lsh/) is a simple locality-sensitive hash for document deduplication
* [guarded-regex](guarded-regex/) makes predicated regular expressions clearer
* [big-string](big-string/) offers seamless string compression
* [random-write-funnel](random-write-funnel/) is a tool for reducing write amplification when constructing
large files out of order.
* [next-prime](next-prime/) naive brute force prime sieve.
* [braille-block-punch-cards](braille-block-punch-cards/) renders bit masks into human-readable dot matrices using the braille block.