You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@flink.apache.org by "ASF GitHub Bot (JIRA)" <ji...@apache.org> on 2014/07/06 10:58:34 UTC

[jira] [Commented] (FLINK-955) Resizing for CompactingHashTable

    [ https://issues.apache.org/jira/browse/FLINK-955?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14053066#comment-14053066 ] 

ASF GitHub Bot commented on FLINK-955:
--------------------------------------

GitHub user rwaury opened a pull request:

    https://github.com/apache/incubator-flink/pull/57

    [FLINK-955] Implemented automatic resizing in CompactingHashTable

    The CompactingHashTable now attempts to double the number of buckets if too many overflow buckets are used.
    This commit also fixes a few bugs in the hash table.

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/rwaury/incubator-flink ResizingHashTableFinal

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/incubator-flink/pull/57.patch

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #57
    
----
commit bd0b0d29d87440bb183434fcd9c7db59ac15bb06
Author: rwaury <ro...@googlemail.com>
Date:   2014-06-23T21:31:48Z

    ResizingHashTable
    
    automatic resizing implemented (small bugs still left)
    
    fixed IndexOutOfBoundsException bug
    
    parallel to master
    
    intermediate
    
    resizinghashtable finished
    
    clean up and added minimal primitive collections
    
    checkstyle stuff

commit c86808c5c939a4ae8b28431030660f835dfcd5b4
Author: rwaury <ro...@googlemail.com>
Date:   2014-07-06T08:51:14Z

    fixed small bug

----


> Resizing for CompactingHashTable
> --------------------------------
>
>                 Key: FLINK-955
>                 URL: https://issues.apache.org/jira/browse/FLINK-955
>             Project: Flink
>          Issue Type: Improvement
>          Components: Iterations
>    Affects Versions: 0.6-incubating
>            Reporter: Robert Waury
>            Assignee: Robert Waury
>              Labels: performance
>
> Implement automatic resizing of the hashtable if buckets become to crowded and require overflow buckets to reduce lookup time and memory consumption.



--
This message was sent by Atlassian JIRA
(v6.2#6252)