Issue 8793 - [PATCH] Fix comment in lmdb: greater -> less
Summary: [PATCH] Fix comment in lmdb: greater -> less
Status: VERIFIED FIXED
Alias: None
Product: LMDB
Classification: Unclassified
Component: liblmdb (show other issues)
Version: unspecified
Hardware: All All
: --- normal
Target Milestone: ---
Assignee: OpenLDAP project
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2017-12-16 08:19 UTC by i@maskray.me
Modified: 2020-03-12 15:56 UTC (History)
0 users

See Also:


Attachments

Note You need to log in before you can comment on or make changes to this issue.
Description i@maskray.me 2017-12-16 08:19:47 UTC
Full_Name: Fangrui Song
Version: 2.4.45
OS: Linux
URL: ftp://ftp.openldap.org/incoming/fangrui-song-171216.patch
Submission from: (NULL) (24.130.65.8)


ID Lists are in decreasing order and the search algorithms actually find the
first ID less than or equal to the argument.
Comment 1 Howard Chu 2017-12-16 11:30:00 UTC
i@maskray.me wrote:
> Full_Name: Fangrui Song
> Version: 2.4.45
> OS: Linux
> URL: ftp://ftp.openldap.org/incoming/fangrui-song-171216.patch
> Submission from: (NULL) (24.130.65.8)
> 
> 
> ID Lists are in decreasing order and the search algorithms actually find the
> first ID less than or equal to the argument.

Wrong.

Closing this ITS.

-- 
   -- Howard Chu
   CTO, Symas Corp.           http://www.symas.com
   Director, Highland Sun     http://highlandsun.com/hyc/
   Chief Architect, OpenLDAP  http://www.openldap.org/project/

Comment 2 i@maskray.me 2017-12-16 17:01:59 UTC
> Wrong.

> Closing this ITS.

Sorry but can you re-visit this please?

Suppose a MDB_IDL points to [5, 9,7,5,3,1] where the first element denotes the number of elements.

[-inf, 1) => position 6; the first element less than or equal to 1 does
             not exist, thus it points outside of the list
[1,3) => position 5
[3,5) => position 4
[5,7) => position 3
[7,9) => position 2
[9,inf) => position 1


Thanks!

Comment 3 Howard Chu 2018-09-10 18:09:33 UTC
changed state Open to Closed