nominaldelta

commit

4df4b092e695b4ab754261fca1d96d7862081fbe

parent

3b091d7fe707956f9b3c029faa8ceb131d876a21

Author

Tobias Bengfort <tobias.bengfort@posteo.de>

Date

2024-08-31 14:31

tweak binary search

Diffstat

1 files changed, 1 insertions, 2 deletions

diff --git a/nominaldelta.py b/nominaldelta.py

@@ -38,11 +38,10 @@ def dt_add(dt, delta):
   38    38 
   39    39 
   40    40 def binary_search(a, b, delta):
   41    -1     lower = 0
   42    41     upper = 1
   43    42     while a + delta * upper <= b:
   44    -1         lower = upper
   45    43         upper <<= 1
   -1    44     lower = upper >> 1
   46    45     while lower + 1 < upper:
   47    46         tmp = (lower + upper) // 2
   48    47         if a + delta * tmp <= b: