Skip to content

B
BTrees
Commit 7d439db2 authored by Éloi Rivard's avatar Éloi Rivard Committed by GitHub
Browse files
Options

Merge pull request #126 from azmeuk/docs 

Developper documentation improvements
parents 87599a74 5e70103d
Show whitespace changes
Inline Side-by-side
Showing with 5 additions and 4 deletions
BTrees/Development.txt → docs/development.rst
View file @ 7d439db2
...@@ -313,8 +313,8 @@ invariant still holds, with ``lo==i`` and ``hi==lo+1==i+1``:: ...@@ -313,8 +313,8 @@ invariant still holds, with ``lo==i`` and ``hi==lo+1==i+1``::
so ``i`` is again the correct answer. so ``i`` is again the correct answer.
Optimization points: Optimization points
-------------------- -------------------
+ Division by 2 is done via shift rather via "/2". These are signed ints, and + Division by 2 is done via shift rather via "/2". These are signed ints, and
almost all C compilers treat signed int division as truncating, and shifting almost all C compilers treat signed int division as truncating, and shifting
...@@ -405,8 +405,8 @@ correct to exit with ``_cmp`` non-zero, and ``i==lo`` is again the index at ...@@ -405,8 +405,8 @@ correct to exit with ``_cmp`` non-zero, and ``i==lo`` is again the index at
which ``k`` belongs. which ``k`` belongs.
Optimization points: Optimization points
-------------------- -------------------
+ As for ``BTREE_SEARCH``, shifting of signed ints is cheaper than division. + As for ``BTREE_SEARCH``, shifting of signed ints is cheaper than division.
......
docs/index.rst
View file @ 7d439db2
...@@ -14,6 +14,7 @@ Contents: ...@@ -14,6 +14,7 @@ Contents:
overview overview
api api
development
==================== ====================
Indices and tables Indices and tables
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment
GitLab Nexedi Edition | About GitLab | About Nexedi | 沪ICP备2021021310号-2 | 沪ICP备2021021310号-7