[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Andrey Mashenkov updated IGNITE-14769: -- Fix Version/s: 3.0.0-alpha4 > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Fix For: 3.0.0-alpha4 > > Attachments: Partition count 100.png, Partition count 1024 (rnd).png, > Partition count 1024.png, Partition count 128 (rnd).png, Partition count > 128.png, Partition count 16 (rnd).png, Partition count 32.png, Partition > count 480 (rnd).png, Partition count 480.png, Partition count 8.png > > Original Estimate: 96h > Time Spent: 10m > Remaining Estimate: 95h 50m > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2][https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html] > [3] [https://github.com/google/cityhash] > [4] [https://github.com/rurban/smhasher/blob/master/fasthash.cpp] -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Andrey N. Gura updated IGNITE-14769: Description: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with a better hash function, e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from Google) [3], FastHash32 [4]. [1][https://github.com/Cyan4973/xxHash/] [2][https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html] [3] [https://github.com/google/cityhash] [4] [https://github.com/rurban/smhasher/blob/master/fasthash.cpp] was: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with a better hash function, e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from Google) [3], FastHash32 [4]. [1][https://github.com/Cyan4973/xxHash/] [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html [3] [https://github.com/google/cityhash] [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Attachments: Partition count 100.png, Partition count 1024 (rnd).png, > Partition count 1024.png, Partition count 128 (rnd).png, Partition count > 128.png, Partition count 16 (rnd).png, Partition count 32.png, Partition > count 480 (rnd).png, Partition count 480.png, Partition count 8.png > > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2][https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html] > [3] [https://github.com/google/cityhash] > [4] [https://github.com/rurban/smhasher/blob/master/fasthash.cpp] -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: Partition count 1024 (rnd).png Partition count 480 (rnd).png Partition count 128 (rnd).png Partition count 16 (rnd).png > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Attachments: Partition count 100.png, Partition count 1024 (rnd).png, > Partition count 1024.png, Partition count 128 (rnd).png, Partition count > 128.png, Partition count 16 (rnd).png, Partition count 32.png, Partition > count 480 (rnd).png, Partition count 480.png, Partition count 8.png > > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: Partition count 1024.png Partition count 480.png Partition count 128.png Partition count 100.png Partition count 32.png Partition count 8.png > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Attachments: Partition count 100.png, Partition count 1024.png, > Partition count 128.png, Partition count 32.png, Partition count 480.png, > Partition count 8.png > > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: (was: Partition count 8.svg) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: (was: Partition count 128.svg) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: (was: Partition count 32.svg) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: (was: Partition count 480.svg) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: (was: Partition count 1024.svg) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: (was: Partition count 100.svg) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: Partition count 32.svg Partition count 100.svg Partition count 128.svg Partition count 480.svg Partition count 1024.svg > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Attachments: Partition count 100.svg, Partition count 1024.svg, > Partition count 128.svg, Partition count 32.svg, Partition count 480.svg, > Partition count 8.svg > > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Konstantin Orlov updated IGNITE-14769: -- Attachment: Partition count 8.svg > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Attachments: Partition count 8.svg > > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Andrey Mashenkov updated IGNITE-14769: -- Description: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with a better hash function, e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from Google) [3], FastHash32 [4]. [1][https://github.com/Cyan4973/xxHash/] [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html [3] [https://github.com/google/cityhash] [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp was: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate hash for serialized column values, but excluding a null-map) (hash of byte[]) # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with a better hash function, e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from Google) [3], FastHash32 [4]. [1][https://github.com/Cyan4973/xxHash/] [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html [3] [https://github.com/google/cityhash] [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Assignee: Konstantin Orlov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.20.1#820001)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Yury Gerzhedovich updated IGNITE-14769: --- Labels: iep-54 ignite-3 (was: alpha3 iep-54 ignite-3) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Priority: Major > Labels: iep-54, ignite-3 > Fix For: 3.0.0-alpha3 > > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate hash for serialized column values, but excluding a null-map) > (hash of byte[]) > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.3.4#803005)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Yury Gerzhedovich updated IGNITE-14769: --- Fix Version/s: 3.0.0-alpha3 > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Priority: Major > Labels: alpha3, iep-54, ignite-3 > Fix For: 3.0.0-alpha3 > > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate hash for serialized column values, but excluding a null-map) > (hash of byte[]) > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.3.4#803005)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Yury Gerzhedovich updated IGNITE-14769: --- Labels: alpha3 iep-54 ignite-3 (was: iep-54 ignite-3) > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Priority: Major > Labels: alpha3, iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate hash for serialized column values, but excluding a null-map) > (hash of byte[]) > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.3.4#803005)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Yury Gerzhedovich updated IGNITE-14769: --- Remaining Estimate: 96h Original Estimate: 96h > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Priority: Major > Labels: iep-54, ignite-3 > Original Estimate: 96h > Remaining Estimate: 96h > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate hash for serialized column values, but excluding a null-map) > (hash of byte[]) > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.3.4#803005)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Andrey Mashenkov updated IGNITE-14769: -- Description: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate hash for serialized column values, but excluding a null-map) (hash of byte[]) # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with a better hash function, e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from Google) [3], FastHash32 [4]. [1][https://github.com/Cyan4973/xxHash/] [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html [3] [https://github.com/google/cityhash] [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp was: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate hash for serialized column values, but excluding a null-map) (hash of byte[]) # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with a better hash function, e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from Google) [3]. [1][https://github.com/Cyan4973/xxHash/] [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html [3] https://github.com/google/cityhash > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Priority: Major > Labels: iep-54, ignite-3 > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate hash for serialized column values, but excluding a null-map) > (hash of byte[]) > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3], FastHash32 [4]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] [https://github.com/google/cityhash] > [4] https://github.com/rurban/smhasher/blob/master/fasthash.cpp -- This message was sent by Atlassian Jira (v8.3.4#803005)
[jira] [Updated] (IGNITE-14769) Key hash calculation.
[ https://issues.apache.org/jira/browse/IGNITE-14769?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Andrey Mashenkov updated IGNITE-14769: -- Description: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate hash for serialized column values, but excluding a null-map) (hash of byte[]) # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with a better hash function, e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from Google) [3]. [1][https://github.com/Cyan4973/xxHash/] [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html [3] https://github.com/google/cityhash was: There are next possible ways for cache calculation. # Update hash on every write method call as it works for now. # Calculate hash for serialized column values, but excluding a null-map) (hash of byte[]) # Calculate for all key chunk (hash of byte[]) - all columns including a null-map. Let's choose and implement the best way and along with better hash function. > Key hash calculation. > - > > Key: IGNITE-14769 > URL: https://issues.apache.org/jira/browse/IGNITE-14769 > Project: Ignite > Issue Type: Improvement >Reporter: Andrey Mashenkov >Priority: Major > Labels: iep-54, ignite-3 > > There are next possible ways for cache calculation. > # Update hash on every write method call as it works for now. > # Calculate hash for serialized column values, but excluding a null-map) > (hash of byte[]) > # Calculate for all key chunk (hash of byte[]) - all columns including a > null-map. > Let's choose and implement the best way and along with a better hash function, > e.g. xxHash64 [1], Murmur3 [2]released in Apache Commons, CityHash (from > Google) [3]. > > [1][https://github.com/Cyan4973/xxHash/] > [2]https://commons.apache.org/proper/commons-codec/jacoco/org.apache.commons.codec.digest/MurmurHash3.java.html > [3] https://github.com/google/cityhash -- This message was sent by Atlassian Jira (v8.3.4#803005)
