Costs breakdown
Request pattern (Ledger v1) | Complexity model |
---|---|
Transaction commit | O(N) + W |
Aggregation • balances | O(Log(N)*M) |
Point query • accounts | O(1) |
Range query • accounts | O(Log(N)) |
Point query • transactions | O(1) |
Range query • transactions | O(Log(N)) |
The complexity model is based on the in-process cost, and doesn’t take into account the networking cost.