Playground/1brc
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

serkan-ozal's 5th submission: (#648)

Browse Source 
- use region address directly over null base memory address to get rid of extra offset calculation
This commit is contained in:
Serkan ÖZAL
2024-01-30 00:11:27 +03:00
committed by GitHub
parent c351056524
commit 5b9703283a
1 changed files with 6 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/main/java/dev/morling/onebrc/CalculateAverage_serkan_ozal.java
View File

@@ -59,8 +59,9 @@ public class CalculateAverage_serkan_ozal {
? ByteVector.SPECIES_128 ? ByteVector.SPECIES_128
: ByteVector.SPECIES_64; : ByteVector.SPECIES_64;
private static final int BYTE_SPECIES_SIZE = BYTE_SPECIES.vectorByteSize(); private static final int BYTE_SPECIES_SIZE = BYTE_SPECIES.vectorByteSize();
private static final MemorySegment ALL = MemorySegment.NULL.reinterpret(Long.MAX_VALUE);
private static final ByteOrder NATIVE_BYTE_ORDER = ByteOrder.nativeOrder(); private static final ByteOrder NATIVE_BYTE_ORDER = ByteOrder.nativeOrder();
private static final char NEW_LINE_SEPARATOR = '\n'; private static final char NEW_LINE_SEPARATOR = '\n';
private static final char KEY_VALUE_SEPARATOR = ';'; private static final char KEY_VALUE_SEPARATOR = ';';
private static final int MAX_LINE_LENGTH = 128; private static final int MAX_LINE_LENGTH = 128;
@@ -341,7 +342,7 @@ public class CalculateAverage_serkan_ozal {
// Read and process region - main // Read and process region - main
for (regionPtr = regionStart; regionPtr < regionMainLimit;) { for (regionPtr = regionStart; regionPtr < regionMainLimit;) {
regionPtr = doProcessLine(region, regionAddress, regionPtr, vectorSize); regionPtr = doProcessLine(regionPtr, vectorSize);
} }
// Read and process region - tail // Read and process region - tail
@@ -358,13 +359,14 @@ public class CalculateAverage_serkan_ozal {
} }
} }
private long doProcessLine(MemorySegment region, long regionAddress, long regionPtr, int vectorSize) { private long doProcessLine(long regionPtr, int vectorSize) {
// Find key/value separator // Find key/value separator
//////////////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////////////////
long keyStartPtr = regionPtr; long keyStartPtr = regionPtr;
// Vectorized search for key/value separator // Vectorized search for key/value separator
ByteVector keyVector = ByteVector.fromMemorySegment(BYTE_SPECIES, region, regionPtr - regionAddress, NATIVE_BYTE_ORDER); ByteVector keyVector = ByteVector.fromMemorySegment(BYTE_SPECIES, ALL, regionPtr, NATIVE_BYTE_ORDER);
int keyLength = keyVector.compare(VectorOperators.EQ, KEY_VALUE_SEPARATOR).firstTrue(); int keyLength = keyVector.compare(VectorOperators.EQ, KEY_VALUE_SEPARATOR).firstTrue();
// Check whether key/value separator is found in the first vector (city name is <= vector size) // Check whether key/value separator is found in the first vector (city name is <= vector size)
if (keyLength != vectorSize) { if (keyLength != vectorSize) {