04605eb266
rather than starting at the first key, do a binary search to the first key. changes O(N) when deleting the largest key to O(log N). benchmark old ns/op new ns/op delta BenchmarkIndirectIndex_DeleteRangeFull-8 17884166763 738717473 -95.87% |
||
|---|---|---|
| .. | ||
| cursors | ||
| internal | ||
| testdata | ||
| tsi1 | ||
| tsm1 | ||
| config.go | ||
| cursor.go | ||
| errors.go | ||
| explode.go | ||
| explode_test.go | ||
| index.go | ||
| index_test.go | ||
| meta.go | ||
| meta_test.go | ||
| metrics.go | ||
| metrics_test.go | ||
| series_collection.go | ||
| series_collection_test.go | ||
| series_file.go | ||
| series_file_test.go | ||
| series_id.go | ||
| series_id_test.go | ||
| series_index.go | ||
| series_index_test.go | ||
| series_partition.go | ||
| series_segment.go | ||
| series_segment_test.go | ||
| series_set.go | ||
| series_set_test.go | ||