ConsenSysMesh / ConsenSysMesh/dapp-store-contracts

EternalDB.delete_entry operates at O(n) complexity

Open
#1 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
JavaScript
Stars
38
Forks
8
PR merge metrics
No merged PRs in 30d

Description

Have you measured at which length an attribute array must be in order to exceed the pi-million gas limit?

An alternative to this would be to replace the element at the deleted index with the last element in the array and then shorten the array by 1. This would change this to be a constant time operation.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.