Skip to content

Commit

Permalink
Update docs/time-zones.md
Browse files Browse the repository at this point in the history
Co-authored-by: Edward Dewhurst <[email protected]>
  • Loading branch information
timocov and edew authored Nov 3, 2021
1 parent 555cd53 commit 1530cbb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/time-zones.md
Original file line number Diff line number Diff line change
Expand Up @@ -94,7 +94,7 @@ If you have lots of data items and the performance of other solutions doesn't fi

The better performance could be achieved with this approach because:

- you don't need to parse dates every time you want to get an offset so you could use lowerbound algorithm (which is `O(log N)`) to find an offset of very first data point quickly
- you don't need to parse dates every time you want to get an offset so you could use [lowerbound algorithm](https://en.wikipedia.org/wiki/Upper_and_lower_bounds) (which is `O(log N)`) to find an offset of very first data point quickly
- after you found an offset, you go through all data items and check whether an offset should be changed or not to the next one (based on a time of the next time shift)

## Why we didn't implement it in the library
Expand Down

0 comments on commit 1530cbb

Please sign in to comment.