-
Notifications
You must be signed in to change notification settings - Fork 22
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Implement DstSortedListLinkedImpl for sorted list #378
Conversation
common/src/main/java/com/distkv/dst/common/exception/SortedListDuplicatedMembersException.java
Outdated
Show resolved
Hide resolved
common/src/main/java/com/distkv/dst/common/exception/SortedListDuplicatedMembersException.java
Outdated
Show resolved
Hide resolved
common/src/main/java/com/distkv/dst/common/exception/SortedListIncrScoreOutOfRange.java
Outdated
Show resolved
Hide resolved
common/src/main/java/com/distkv/dst/common/entity/sortedList/SortedListEntity.java
Show resolved
Hide resolved
common/src/main/java/com/distkv/dst/common/exception/SortedListDuplicatedMembersException.java
Outdated
Show resolved
Hide resolved
common/src/main/java/com/distkv/dst/common/exception/SortedListDuplicatedMembersException.java
Outdated
Show resolved
Hide resolved
common/src/main/java/com/distkv/dst/common/exception/SortedListIncrScoreOutOfRange.java
Outdated
Show resolved
Hide resolved
core/src/main/java/com/distkv/dst/core/concepts/DstSortedListsImpl.java
Outdated
Show resolved
Hide resolved
core/src/main/java/com/distkv/dst/core/concepts/DstSortedListsImpl.java
Outdated
Show resolved
Hide resolved
core/src/main/java/com/distkv/dst/core/struct/slist/SortedList.java
Outdated
Show resolved
Hide resolved
core/src/main/java/com/distkv/dst/core/struct/slist/SortedListLinkedListImpl.java
Outdated
Show resolved
Hide resolved
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Well Done,LGTM
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM,nice job!
core/src/main/java/com/distkv/dst/core/struct/slist/SortedList.java
Outdated
Show resolved
Hide resolved
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I don't think it's appropriate to add an error code for a DstException.
Because we can have DstOutOfIndexException
while DstListOutOfIndexException
being not appropriate.
client/src/main/java/com/distkv/dst/client/CheckStatusUtil.java
Outdated
Show resolved
Hide resolved
Could you add the descriptor in this PR? |
...test/java/com/distkv/dst/test/benchmark/core/concepts/DstSortedListsImplSimpleBenchmark.java
Show resolved
Hide resolved
server/src/main/java/com/distkv/dst/server/runtime/workerpool/Worker.java
Outdated
Show resolved
Hide resolved
core/src/main/java/com/distkv/dst/core/struct/slist/SortedList.java
Outdated
Show resolved
Hide resolved
This comment has been minimized.
This comment has been minimized.
Like |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
A pretty awesome feature!!!
Thanks for your efforts on this.
Test environment:
The above is the LinkedList implementation of the Dst SortedList. There is the benchmark in my machine.
(Description: My benchmark program is to test a SortedList with a maximum length of 1000000 which value is DstSortedListsImplSimpleBenchmark.lengthInPutList over the average time of 10 tests. You can modify the member variable maxOperationtimes which represents the number of tests for each operation. In the benchmark results, Magnitude represents the maximum length. Total time represents the sum of the nanosecond taken to perform this operation. Average time is the average time for this operation. )