encrypted-ref VS tantivy

nanorand: Zero (required) dependency RNG library for Rust, using WyRand, PCG64, and ChaCha. asar-rs: Crate to read and write asar archives, commonly used in Electron applications. tracing-oslog: Crate to output tracing logs to the macOS/iOS os_log system. encrypted-ref: Fun lil' project which creates "encrypted" versions of Rc and Arc, which encrypt the pointers in memory. sweetpaste: "Sweet n' simple" pastebin program. Uses no JS, everything is rendered server-side. twitch-chat-logger: Logs public twitch chat to a SQL database, and exposes it through a public API. chippy: For-fun CHIP-8 emulator I made, with incomplete CHIP-48 and SUPER-CHIP support. otpee: Generic HOTP/TOTP library I made. (Generic as in... it uses generics for the hashing algorithms) xpc-serde: Serde (De)serializer for XPC communication on macOS/iOS. xenon-ios: Jailbroken iOS tweak which allows for easy file transfer between an iOS device and PC.

Open Source Work: twitch-chat-logger, nanorand, asar-rs, sweetpaste, xpc-serde, encrypted-ref, otpee, tracing-oslog

encrypted-ref

Tantivy - a full-text indexing library written in Rust. Has a great performance and featureset.

By this I presume you mean build a search index that can retrieve results based on keywords? I know certain databases use Lucene to build a keyword-based index on top of unstructured blobs of data. Another alternative is to use Tantivy (https://github.com/quickwit-oss/tantivy), a Rust version of Lucene, if building search indices via Java isn't your cup of tea :)

Both libraries offer multilingual support for keywords, I believe, so that's a benefit to vector search where multilingual embedding models are rather expensive.

We also implemented our schemaless columnar storage optimized for object storage.

The inverted index and columnar storage are part of tantivy [0], which is the fastest search library out there. We maintain it and we decided to build the distributed engine on top of it.

[0] tantivy github repo: https://github.com/quickwit-oss/tantivy

The issue for geo search is here: https://github.com/quickwit-oss/tantivy/issues/44

Search index : Custom-built using tantivy.

The roaring bitmap variant is used only for the optional index (1 docid => 0 or 1 value) in the columnar storage (DocValues), not for the inverted index. Since this is used for aggregation, some queries may be a full scan.

The inverted index in tantivy uses bitpacked values of 128 elements with a skip index on top.

> I didn't follow the rest of your comment, select is what EF is good at, every other data structure needs a lot more scanning once you land on the right chunk. With BMI2 you can also use the PDEP instruction to accelerate the final select on a 64-bit block

The select for the sparse codec is a [simple array index access](https://github.com/quickwit-oss/tantivy/blob/main/columnar/s...), that is hard to beat. Compression is not good near the 5k threshold though.

Hi /r/rust, I’m a SWE on Etsy’s Retrieval Systems team where we’re building a platform based on rust and tantivy (https://github.com/quickwit-oss/tantivy). We’re looking to bring two new engineers onto the team.

Quick Search: Easily find specific notes with Velo's fuzzy-search feature, powered by tantivy. tantivy might have been a little overkill, but it was really easy to integrate.