CARVIEW |
Select Language
HTTP/2 200
date: Wed, 30 Jul 2025 16:40:23 GMT
content-type: text/html; charset=utf-8
vary: X-PJAX, X-PJAX-Container, Turbo-Visit, Turbo-Frame, X-Requested-With,Accept-Encoding, Accept, X-Requested-With
etag: W/"8b2a3fc9568ed34de02908c5ea4b716d"
cache-control: max-age=0, private, must-revalidate
strict-transport-security: max-age=31536000; includeSubdomains; preload
x-frame-options: deny
x-content-type-options: nosniff
x-xss-protection: 0
referrer-policy: origin-when-cross-origin, strict-origin-when-cross-origin
content-security-policy: default-src 'none'; base-uri 'self'; child-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/; connect-src 'self' uploads.github.com www.githubstatus.com collector.github.com raw.githubusercontent.com api.github.com github-cloud.s3.amazonaws.com github-production-repository-file-5c1aeb.s3.amazonaws.com github-production-upload-manifest-file-7fdce7.s3.amazonaws.com github-production-user-asset-6210df.s3.amazonaws.com *.rel.tunnels.api.visualstudio.com wss://*.rel.tunnels.api.visualstudio.com objects-origin.githubusercontent.com copilot-proxy.githubusercontent.com proxy.individual.githubcopilot.com proxy.business.githubcopilot.com proxy.enterprise.githubcopilot.com *.actions.githubusercontent.com wss://*.actions.githubusercontent.com productionresultssa0.blob.core.windows.net/ productionresultssa1.blob.core.windows.net/ productionresultssa2.blob.core.windows.net/ productionresultssa3.blob.core.windows.net/ productionresultssa4.blob.core.windows.net/ productionresultssa5.blob.core.windows.net/ productionresultssa6.blob.core.windows.net/ productionresultssa7.blob.core.windows.net/ productionresultssa8.blob.core.windows.net/ productionresultssa9.blob.core.windows.net/ productionresultssa10.blob.core.windows.net/ productionresultssa11.blob.core.windows.net/ productionresultssa12.blob.core.windows.net/ productionresultssa13.blob.core.windows.net/ productionresultssa14.blob.core.windows.net/ productionresultssa15.blob.core.windows.net/ productionresultssa16.blob.core.windows.net/ productionresultssa17.blob.core.windows.net/ productionresultssa18.blob.core.windows.net/ productionresultssa19.blob.core.windows.net/ github-production-repository-image-32fea6.s3.amazonaws.com github-production-release-asset-2e65be.s3.amazonaws.com insights.github.com wss://alive.github.com api.githubcopilot.com api.individual.githubcopilot.com api.business.githubcopilot.com api.enterprise.githubcopilot.com; font-src github.githubassets.com; form-action 'self' github.com gist.github.com copilot-workspace.githubnext.com objects-origin.githubusercontent.com; frame-ancestors 'none'; frame-src viewscreen.githubusercontent.com notebooks.githubusercontent.com; img-src 'self' data: blob: github.githubassets.com media.githubusercontent.com camo.githubusercontent.com identicons.github.com avatars.githubusercontent.com private-avatars.githubusercontent.com github-cloud.s3.amazonaws.com objects.githubusercontent.com release-assets.githubusercontent.com secured-user-images.githubusercontent.com/ user-images.githubusercontent.com/ private-user-images.githubusercontent.com opengraph.githubassets.com copilotprodattachments.blob.core.windows.net/github-production-copilot-attachments/ github-production-user-asset-6210df.s3.amazonaws.com customer-stories-feed.github.com spotlights-feed.github.com objects-origin.githubusercontent.com *.githubusercontent.com; manifest-src 'self'; media-src github.com user-images.githubusercontent.com/ secured-user-images.githubusercontent.com/ private-user-images.githubusercontent.com github-production-user-asset-6210df.s3.amazonaws.com gist.github.com; script-src github.githubassets.com; style-src 'unsafe-inline' github.githubassets.com; upgrade-insecure-requests; worker-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/
server: github.com
content-encoding: gzip
accept-ranges: bytes
set-cookie: _gh_sess=kNc4NtfE0vqRUMDX3bGWvsEvZsIzSzu4T8f6FkjmniEc0zL6PCTvlhyoJNg0JteSCRUsRWT7f5pvZVbU0mssUf31NHurcEg4vUkJSFJ%2FDfcptxNdDypGbwNdktnOR4V0exRW4Ba%2F3mTezMFU8w31q44%2FT3u8PVbFsdSucn8BMrMtNxg4c7iplN9PWF2tzPSNvS4IIZzUudfcPyz%2BioXjmdvnDbETby0P7RK9IuYcK2h7FIwcIYjbYZZgtxTUPlk0qksHsv3vPq30XMZnu3xw%2BQ%3D%3D--YroPQT9eaQA7sAsJ--iH3j%2FB%2FdsAHxebTenzf6cQ%3D%3D; Path=/; HttpOnly; Secure; SameSite=Lax
set-cookie: _octo=GH1.1.1860921121.1753893622; Path=/; Domain=github.com; Expires=Thu, 30 Jul 2026 16:40:22 GMT; Secure; SameSite=Lax
set-cookie: logged_in=no; Path=/; Domain=github.com; Expires=Thu, 30 Jul 2026 16:40:22 GMT; HttpOnly; Secure; SameSite=Lax
x-github-request-id: 88FC:185F44:D6644:FD0F6:688A4AF6
Range search in LmdbJava · GitHub
Show Gist options
Save kogupta/c2a3fd489a052321d41d4a426ddefed8 to your computer and use it in GitHub Desktop.
{{ message }}
Instantly share code, notes, and snippets.
Last active
September 13, 2018 13:31
-
Star
0
(0)
You must be signed in to star a gist -
Fork
0
(0)
You must be signed in to fork a gist
-
Save kogupta/c2a3fd489a052321d41d4a426ddefed8 to your computer and use it in GitHub Desktop.
Range search in LmdbJava
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import org.lmdbjava.*; | |
import java.io.File; | |
import java.io.IOException; | |
import java.nio.ByteBuffer; | |
import java.nio.file.Files; | |
import java.time.LocalDateTime; | |
import java.time.Month; | |
import java.time.ZoneOffset; | |
import java.util.Comparator; | |
import static java.nio.ByteBuffer.allocateDirect; | |
import static java.nio.ByteOrder.nativeOrder; | |
import static java.util.Comparator.comparing; | |
import static org.lmdbjava.DbiFlags.*; | |
public final class IntegerKeyTest2 { | |
private static final Comparator<ByteBuffer> cmp = comparing(a -> a.order(nativeOrder())); | |
private static final int keyCount = 10; | |
private final ByteBuffer KEY = allocateDirect(8).order(nativeOrder()); | |
private final ByteBuffer VALUE = allocateDirect(4).order(nativeOrder()); | |
private final Env<ByteBuffer> env; | |
private final Dbi<ByteBuffer> db; | |
public IntegerKeyTest2() throws IOException { | |
File dir = Files.createTempDirectory(IntegerKeyTest2.class.getSimpleName()).toFile(); | |
env = Env.create().open(dir); | |
db = env.openDbi(IntegerKeyTest2.class.getSimpleName(), | |
MDB_CREATE, MDB_INTEGERKEY, MDB_DUPSORT); | |
} | |
public void execute() { | |
long[] keys = createSortedKeys(); | |
for (int i = 0; i < keys.length; i++) { | |
add(keys[i], i); | |
} | |
rangeTest(KeyRange.all(), keys.length); | |
long min = keys[0]; | |
long max = keys[keys.length - 1]; | |
KeyRange<ByteBuffer> range = KeyRange.closed(bb(min), bb(max * keyCount)); | |
rangeTest(range, keys.length); | |
KeyRange<ByteBuffer> range2 = KeyRange.closed(bb(min), bb(max)); | |
rangeTest(range2, keys.length); // fails for this case | |
} | |
private void rangeTest(KeyRange<ByteBuffer> range, int expected) { | |
try (Txn<ByteBuffer> txn = env.txnRead(); | |
CursorIterator<ByteBuffer> itr = db.iterate(txn, range, cmp)) { | |
int count = 0; | |
for (CursorIterator.KeyVal<ByteBuffer> kv : itr.iterable()) { | |
count++; | |
} | |
assert count == expected : "Expected: " + expected + ", got: " + count; | |
} | |
} | |
private static long[] createSortedKeys() { | |
long[] xs = new long[keyCount]; | |
LocalDateTime start = LocalDateTime.of(2018, Month.JANUARY, 1, 0, 0); | |
for (int i = 0; i < xs.length; i++) { | |
xs[i] = toMillis(start.plusHours(i)); | |
} | |
return xs; | |
} | |
private void add(long key, int value) { | |
KEY.clear(); | |
KEY.putLong(key).flip(); | |
VALUE.clear(); | |
VALUE.putInt(value).flip(); | |
db.put(KEY, VALUE); | |
} | |
private static ByteBuffer bb(long a) { | |
ByteBuffer buffer = allocateDirect(8).order(nativeOrder()); | |
buffer.putLong(a).flip(); | |
return buffer; | |
} | |
private static long toMillis(LocalDateTime time) { | |
return time.toInstant(ZoneOffset.UTC).toEpochMilli(); | |
} | |
public static void main(String[] args) throws IOException { | |
IntegerKeyTest2 map = new IntegerKeyTest2(); | |
map.execute(); | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
You can’t perform that action at this time.