#key #lexicon #go #javascript #string #order #fractional-index

lexicon_fractional_index

Fractional index implementation migrated from Go/JavaScript

5 releases

0.0.4-a1 Jan 17, 2022
0.0.3 Dec 16, 2021
0.0.2 Dec 13, 2021
0.0.1 Dec 7, 2021

#4 in #lexicon

Download history 704/week @ 2024-11-16 480/week @ 2024-11-23 720/week @ 2024-11-30 863/week @ 2024-12-07 580/week @ 2024-12-14 944/week @ 2024-12-21 625/week @ 2024-12-28 1213/week @ 2025-01-04 796/week @ 2025-01-11 396/week @ 2025-01-18 577/week @ 2025-01-25 497/week @ 2025-02-01 489/week @ 2025-02-08 308/week @ 2025-02-15 569/week @ 2025-02-22 631/week @ 2025-03-01

2,047 downloads per month

MIT license

13KB
280 lines

Lexicon Fractional Index

A Rust version for fractional-indexing . Keys in string and satisfy lexicographic order.

Rewritten from existed codebase:

Usage

Docs.

use lexicon_fractional_index::key_between;

// create an initial key
let k0 = key_between(None, None)?;

// two keys, notice that some strings are not valid keys
let left = "Xb0M".to_owned();
let right = "Xb0M0V".to_owned();

// new key at beginning
let next = key_between(None, Some(&right))?;

// new key at end
let next = key_between(Some(&left), None)?;

// new key between 2 keys
let next = key_between(Some(&left), Some(&right))?;

License

TODO

No runtime deps