From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:LevelDB database" |
|---|
| claim | "Tables and MANIFEST-listed key ranges are ordered by InternalKeyComparator: the user key by the configured comparator, then the 8-byte trailer (sequence<<8 | type) as a number in decreasing order, so the newest entry of a user key comes first. Its Name() is 'leveldb.InternalKeyComparator'." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:LevelDB database" |
|---|
| observed_in | |
|---|
|
|---|
| data | | trigger | "comparing two internal keys" |
|---|
| effect | "increasing user key, then decreasing trailer value" |
|---|
| function | "InternalKeyComparator::Compare" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "Compare decodes the last 8 bytes of both keys with DecodeFixed64 and returns -1 when a's number is larger" |
|---|
| repo | "https://github.com/google/leveldb" |
|---|
| commit | "bb74ef739973a70ca9f0d90788a1da89b788c0ad" |
|---|
| path | "db/dbformat.cc" |
|---|
| lines | "43-63" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "InternalKeyComparator ordering" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-19T11:32:07.386Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T11:48:55.355Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read db/dbformat.cc at bb74ef7: Name() returns leveldb.InternalKeyComparator; Compare orders by user comparator, then DecodeFixed64 trailer descending (anum > bnum gives -1)." |
|---|
|
|
|---|