search

takawitter / trie4j

PATRICIA, Double Array, LOUDS Trie implementations for Java
Apache License 2.0
174 stars 31 forks source link

Implement UnsafeDoubleArray #18

Closed takawitter closed 9 years ago

takawitter commented 9 years ago

replace codes to access base and check array with codes those use Unsafe.getInt/putInt.

takawitter commented 9 years ago

I implemented UnsafeDoubleArray but that makes no significant speed gain. Building got little first, finding isn't changed or sometime little slower.

class build find(contains)
DoubleArray 453 111
UnsafeDoubleArray 430 118

Hmmm...