ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vladimir Ozerov (JIRA)" <j...@apache.org>
Subject [jira] [Issue Comment Deleted] (IGNITE-1770) Portables: implement constant-time field lookup.
Date Wed, 28 Oct 2015 10:16:27 GMT

     [ https://issues.apache.org/jira/browse/IGNITE-1770?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Vladimir Ozerov updated IGNITE-1770:
------------------------------------
    Comment: was deleted

(was: Lets use FNV1 hashing algo as it demonstrates both good distribution and speed:
{code}
static final int FNV1_OFFSET_BASIS = 0x811C9DC5;
static final int FNV1_PRIME = 0x01000193;

int hash = FNV1_OFFSET_BASIS;

for (byte inputByte : input) {
    hash = hash ^ inputByte;
    hash = hash * FNV1_PRIME;
}
{code}

"input" is a sequence of field IDs.)

> Portables: implement constant-time field lookup.
> ------------------------------------------------
>
>                 Key: IGNITE-1770
>                 URL: https://issues.apache.org/jira/browse/IGNITE-1770
>             Project: Ignite
>          Issue Type: Task
>          Components: general, interop
>    Affects Versions: ignite-1.4
>            Reporter: Vladimir Ozerov
>            Assignee: Vladimir Ozerov
>            Priority: Blocker
>             Fix For: 1.5
>
>
> See https://cwiki.apache.org/confluence/display/IGNITE/Portable+object+constant-time+field+lookup



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message