fractional_indexing_dart 1.0.7 copy "fractional_indexing_dart: ^1.0.7" to clipboard
fractional_indexing_dart: ^1.0.7 copied to clipboard

Published 22 days ago • verified publisherblubox.dev
SDKDartFlutter
PlatformAndroidiOSLinuxmacOSwebWindows
→

Metadata

A Dart implementation of fractional indexing for efficient list ordering and reordering without large-scale updates. Ideal for CRDTs and real-time apps.

More...

1.0.7 #

  • FEATURE: Added getByRank method to RankedLinkedList for efficient O(log N) lookup of entries by rank using binary search.
  • Added comprehensive tests for getByRank covering various scenarios including empty lists, single entries, and large lists.
  • Added example usage of getByRank in the example file.
  • Added documentation for getByRank in README.md explaining its usage and performance characteristics.

1.0.6 #

  • BREAKING: Renamed addToRank method to insert in RankedLinkedList and updated its signature to accept rank directly.
  • Updated examples and tests to use the new insert method.

1.0.5 #

  • Version bump for consistency.

1.0.4 #

  • Updated repository URLs in pubspec.yaml.

1.0.3 #

  • Simplified import statement in README documentation.

1.0.2 #

  • FEATURE: Added RankedLinkedList and RankedLinkedListEntry for managing ordered items with fractional indexing.
  • Moved fractional indexing functions (generateKeyBetween, generateNKeysBetween) into FractionalIndexing class.
  • Added comprehensive documentation and examples for RankedLinkedList usage.
  • RankedLinkedList automatically maintains sorted order and validates ranks on insertion.

1.0.1 #

  • Added project metadata including homepage, repository, issue tracker, and topics to pubspec.yaml.
  • Updated project description in pubspec.yaml.
  • Corrected README to reflect Python port and link original author.

1.0.0 #

  • Initial version.

← Metadata

3
likes
160
points
356
downloads

Publisher

verified publisherblubox.dev

Weekly Downloads

Metadata

A Dart implementation of fractional indexing for efficient list ordering and reordering without large-scale updates. Ideal for CRDTs and real-time apps.

Repository (GitHub)
View/report issues

Topics

#algorithms #sorting #crdt #indexing #list-ordering

Documentation

API reference

License

MIT (license)

Dependencies

collection

More

Packages that depend on fractional_indexing_dart

Back