swift-collections VS shelf

I think Swift Collections is adding that soon-ish, in 1.1.

Sure, those could work. But I’ve found that OrderedDictionary from the swift-collections package is really helpful in cases like this. With that, your source of truth could be OrderedDictionary. Easy constant time lookup by Section, and order is maintained.

It's a part of Swift's Collection package.

Swift Collections

I think it would be helpful if the data structure you ended up with was an OrderedDictionary, which you can use by importing the swift-collections package via spm. That way you can have an ordered reference to the month (key) and array of records for that month (value). Additionally if you need to access an specific month without knowing it’s index for some reason, it is more efficient.

In that case, use Apple's OrderedSet from swift-collections

if your ‘Dictionary’ has a lot of different keys that can vary every time, a ‘Struct’ might not be the best solution. check out ‘OrderedDictionary’ for a ‘Dictionary’ that maintains the order elements are added. https://github.com/apple/swift-collections/blob/main/Documentation/OrderedDictionary.md

You should use OrderedDictionary in swift-collections for that purpose.

I think you could encode a “shelf” last-write-wins CRDT into your HTML using data attributes without exploding your file size. You would need to add a data-version attribute, and if you want to support hand-editing or editing by programs that don’t understand the CRDT, a CRC32 or other parity as data-parity so your loader can tell when a user might have edited a row without updating data-version.

Shelf is really simple - the JS implementation is tiny (https://github.com/dglittle/shelf) and a walkthrough of the algorithm here: https://bartoszsypytkowski.com/shelf-crdt/amp/

It wouldn’t handle character level sync - but would let you merge documents at a rows/items/blocks level.

The CRDT I was referencing was Shelf by Greg Little. He's given a few talks about it at the braid meetups. When he first showed it off, Kevin Jahns (the Yjs author) was also there and was as impressed as I was:

https://braid.org/meeting-8

The code is all here. Its tiny:

https://github.com/dglittle/shelf