cerc-io/ipld-eth-server
17
0
Fork 1
Code Issues 10 Pull Requests 1 Actions Packages Projects Releases 37 Wiki Activity

Implement getSlice API #206

Merged
prathamesh0 merged 21 commits from pm-get-slice into v4 2022-12-19 08:42:23 +00:00
Conversation 1 Commits 21 Files Changed 12 +686 -23
prathamesh0 commented 2022-12-13 09:43:18 +00:00 (Migrated from github.com)
Copy Link

Part of https://github.com/cerc-io/ipld-eth-server/issues/4

  • Ported changes from previous WIP branch
  • Populated response.Leaves with required accounts data
  • Added unit tests
  • Use iterator based approach to get data for subtrie nodes
  • Use state trie to get stem and head nodes directly using paths
Part of https://github.com/cerc-io/ipld-eth-server/issues/4 - Ported changes from previous WIP [branch](https://github.com/vulcanize/ipld-eth-indexer/commits/actual_getSlice) - Populated `response.Leaves` with required accounts data - Added unit tests - Use iterator based approach to get data for subtrie nodes - Use state trie to get stem and head nodes directly using paths
❤️ 1
prathamesh0 commented 2022-12-19 08:21:20 +00:00 (Migrated from github.com)
Copy Link

Current performance across different head path lengths and depths:

  • State trie (request and responses)

    Path Depth Time taken (s)
    070804090303 1 1.5
    050f03080e07 2 2.425
    0b020a080a0e 3 2.227
    000c02080a 3 17.026
    0b0a0d0e0e 2 7.544
    000c0c0c 3 >30
    06070e08 2 >30
    0f0007 2 >30

  • Storage trie (request and responses)

    Path Depth Time taken (s)
    040d01 3 0.825
    00060d 3 2.986
    0308 3 0.802
    00 3 3.953

  • The execution time goes on increasing as path length decreases; the subtrie becomes wider and its iteration takes more time.

Current performance across different head path lengths and depths: - State trie ([request and responses](https://gist.github.com/prathamesh0/61593dfde80b13c2b0206000a0dd5b29#state-trie)) | Path | Depth | Time taken (s) | | ------------- | -----: | ---------------: | | `070804090303` | 1 | 1.5 | | `050f03080e07` | 2 | 2.425 | | `0b020a080a0e` | 3 | 2.227 | | `000c02080a` | 3 | 17.026 | | `0b0a0d0e0e` | 2 | 7.544 | | `000c0c0c` | 3 | >30 | | `06070e08` | 2 | >30 | | `0f0007` | 2 | >30 | - Storage trie ([request and responses](https://gist.github.com/prathamesh0/61593dfde80b13c2b0206000a0dd5b29#storage-trie)) | Path | Depth | Time taken (s) | | ------------- | -----: | ---------------: | | `040d01` | 3 | 0.825 | | `00060d` | 3 | 2.986 | | `0308` | 3 | 0.802 | | `00` | 3 | 3.953 | - The execution time goes on increasing as path length decreases; the subtrie becomes wider and its iteration takes more time.
Sign in to join this conversation.
Reviewers
No reviewers
Labels
Clear labels   
bug

Something isn't working

  
critical

   
documentation

Improvements or additions to documentation

  
duplicate

This issue or pull request already exists

  
enhancement

New feature or request

  
Epic

   
good first issue

Good for newcomers

  
help wanted

Extra attention is needed

  
Integration tests

   
invalid

This doesn't seem right

  
question

Further information is requested

  
v5

   
wontfix

This will not be worked on

  
Copied from Github

An issue or PR manually copied from GitHub.

  
Kind/Breaking

Breaking change that won't be backward compatible

  
Kind/Bug

Something is not working

  
Kind/Documentation

Documentation changes

  
Kind/Enhancement

Improve existing functionality

  
Kind/Feature

New functionality

  
Kind/Security

This is security issue

  
Kind/Testing

Issue or pull request related to testing

  
Priority
Critical
The priority is critical

  
Priority
High
The priority is high

  
Priority
Low
The priority is low

  
Priority
Medium
The priority is medium

  
Reviewed
Confirmed
Issue has been confirmed

  
Reviewed
Duplicate
This issue or pull request already exists

  
Reviewed
Invalid
Invalid issue

  
Reviewed
Won't Fix
This issue won't be fixed

  
Status
Abandoned
Somebody has started to work on this but abandoned work

  
Status
Blocked
Something is blocking this issue or pull request

  
Status
Need More Info
Feedback is required to reproduce issue or to continue work

No Label
bug
critical
documentation
duplicate
enhancement
Epic
good first issue
help wanted
Integration tests
invalid
question
v5
wontfix
Copied from Github
Kind/Breaking
Kind/Bug
Kind/Documentation
Kind/Enhancement
Kind/Feature
Kind/Security
Kind/Testing
Priority
Critical
Priority
High
Priority
Low
Priority
Medium
Reviewed
Confirmed
Reviewed
Duplicate
Reviewed
Invalid
Reviewed
Won't Fix
Status
Abandoned
Status
Blocked
Status
Need More Info
Milestone
Clear milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
No Assignees
1 Participants
Notifications
Due Date
The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: cerc-io/ipld-eth-server#206
No description provided.
Delete Branch "pm-get-slice"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?