sparse_list 0.1.0

Published Aug 12, 2025

A sparse list for large chunks with the same value. Compress lists like [0,0,0,0,0,1,1,2,2,2,2,2,2,2,3]

Dart Ranged Sparse List

Copyright (C) 2013 Edwin Bühler. All Rights Reserved.

Sequences with the same value are compressed simply with [startIndex, numberOfValues, value]. [0,0,0,1,1,2,2,2,2,3] is store internal as [[0,3,0],[3,2,1],[5,4,2],[9,1,3]].

theList = new RangedSparseList.from([0,0,0,1,1,2,2,2,2,3]);
theList.createScript()
// Returns
// 'new RangedSparseList.fromSparseList( [\n  [0,3,0],[3,2,1],[5,4,2],[9,1,3]\n]);'