harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Alexey Petrenko (JIRA)" <j...@apache.org>
Subject [jira] Resolved: (HARMONY-5265) [classlib][luni] TreeMap bug fixing and further performance improvements
Date Sat, 08 Dec 2007 20:52:43 GMT

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

Alexey Petrenko resolved HARMONY-5265.
--------------------------------------

    Resolution: Fixed

Additional patch is committed.
Please verify.

> [classlib][luni] TreeMap bug fixing and further performance improvements
> ------------------------------------------------------------------------
>
>                 Key: HARMONY-5265
>                 URL: https://issues.apache.org/jira/browse/HARMONY-5265
>             Project: Harmony
>          Issue Type: Bug
>          Components: Classlib
>    Affects Versions: 5.0M4
>            Reporter: Sergey Kuksenko
>            Assignee: Alexey Petrenko
>             Fix For: 5.0M4
>
>         Attachments: tree_d_patch.patch, TreeMap64Rv7.patch
>
>
> Attached patch is further development of idea shown in HARMONY-5232.
> As it was obtained using sorted arrays for small trees gives a boost over classical trees.
> "In case of small SortedMap storing data in sorted array leads to significant increasing
of cache hits. Practical measurements shows that operation get() became 10-30% faster and
operation put is 3-10% faster. Even additional overhead for moving data for put() operation
is smaller then obtained benefit and as result we got speedup."
> HARMONY-5232 splitted internal tree representation into two parts: sorted array for small
tree and classical tree for all other cases.
> The attached patch implements the idea that we can store the origival tree structure,
but instead of storing one key in the tree node (classical tree) each tree node contains small
sorted array of keys. As result we:
> - utilize performance benefits from "small sorted array" not only for small trees (as
it was done in HARMONY-5232), but for all trees.
> - avoid internal dynamic switching between two kinds of internal tree representation
and makes code simple.
> The latest fact has a big advantage for bug fixing, so fixing bugs described in HARMONY-5248
is much easier.
> The current patch fixes all problems with EUT (HARMONY-5248).

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message