← The evidence ledger
Evidence row 2202010
Observed , by sync.x402_bazaar/1.
- Kind
- listing
- About
- source_record x402_bazaar:https://data-calc.x402tookit.com/big-o
- Recorded
- Previous row
- None: the first of its kind about this subject
- Body SHA-256
- 898ef81e85f904e5d65ae342753d0136571e8db3e128aea4e091feb798de9ad1
- Leaf
- 0xe066281e49cef1d3e38f05f29072773ea8e3d5b7a26a37a3c57a45c51097edc1
What was observed
{
"endpoints": [
[
"x402",
"https://data-calc.x402tookit.com/big-o"
]
],
"name": "Systems Capacity Calculators",
"owner_address": "0xb531320805c5bed1d46aeadcf4f008fdf172dbda",
"raw": {
"accepts": [
{
"amount": "20000",
"asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
"extra": {
"name": "USD Coin",
"version": "2"
},
"maxTimeoutSeconds": 300,
"network": "eip155:8453",
"payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
"scheme": "exact"
},
{
"amount": "20000",
"asset": "EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v",
"extra": {
"feePayer": "D6ZhtNQ5nT9ZnTHUbqXZsTx5MH2rPFiBBggX4hY1WePM",
"transactionVersions": [
0
]
},
"maxTimeoutSeconds": 300,
"network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
"payTo": "DUPiupXtuox38dcGoXUKer5mAydCzmaHjrbQ66qeEm8s",
"scheme": "exact"
},
{
"amount": "20000",
"asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
"extra": {
"name": "USD Coin",
"version": "2"
},
"maxTimeoutSeconds": 300,
"network": "eip155:137",
"payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
"scheme": "exact"
},
{
"amount": "20000",
"asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
"extra": {
"name": "USD Coin",
"version": "2"
},
"maxTimeoutSeconds": 300,
"network": "eip155:42161",
"payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
"scheme": "exact"
}
],
"description": "Compare growth classes (n, n log n, n^2, 2^n, n!) at a given n: operation counts, run time, largest n a time budget allows.",
"extensions": {
"bazaar": {
"info": {
"input": {
"method": "GET",
"queryParams": {
"budgetSeconds": 1,
"n": 1000,
"opsPerSecond": 1000000000
},
"type": "http"
},
"output": {
"example": {
"asOf": "2026-10-11T20:19:38.657Z",
"budgetSeconds": 1,
"classes": [
{
"class": "O(1)",
"feasibleWithinBudget": true,
"largestNWithinBudget": null,
"log10Operations": 0,
"name": "constant",
"operations": "1",
"seconds": 1e-9,
"time": "under a microsecond"
},
{
"class": "O(log n)",
"feasibleWithinBudget": true,
"largestNWithinBudget": null,
"log10Operations": 0.999,
"name": "logarithmic",
"operations": "10",
"seconds": 9.965784284662072e-9,
"time": "under a microsecond"
}
],
"degraded": false,
"disclaimer": "Screening signal computed from the named public source. Not financial, legal or investment advice; provided as is. Verify at the source before acting.",
"n": 1000,
"notChecked": [
"constant factors, caches, parallelism and memory: Big-O ignores them and real programs differ by 10x or more",
"average versus worst case, and space complexity",
"…1 more"
],
"operationBudget": 1000000000,
"opsPerSecond": 1000000000,
"reasons": [
"Operation counts are the class formula with constant 1 (log base 2), so they compare growth rates, not real run times.",
"Largest n = the biggest input whose step count stays within the budget (budget seconds x ops per second)."
],
"source": "computed locally",
"summary": "n = 1,000 at 1.0e+9 ops/s: O(1), O(log n), O(n), O(n log n), O(n^2), O(n^3) fit in 1 s; too slow: O(2^n), O(n!).",
"verdict": "SOME_INFEASIBLE"
},
"type": "json"
}
},
"schema": {
"$schema": "https://json-schema.org/draft/2020-12/schema",
"properties": {
"input": {
"additionalProperties": false,
"properties": {
"method": {
"enum": [
"GET"
],
"type": "string"
},
"queryParams": {
"properties": {
"budgetSeconds": {
"description": "Time budget in seconds for the 'largest n' column (default 1)",
"type": "number"
},
"n": {
"description": "Input size n, 1 to 1e12 (for 2^n and n! the count is shown as a power of ten)",
"type": "number"
},
"opsPerSecond": {
"description": "Operations per second of your machine (default 1e9)",
"type": "number"
}
},
"required": [
"n"
],
"type": "object"
},
"type": {
"const": "http",
"type": "string"
}
},
"required": [
"type",
"method"
],
"type": "object"
},
"output": {
"properties": {
"example": {
"properties": {
"asOf": {
"type": [
"null",
"string"
]
},
"budgetSeconds": {
"type": [
"null",
"number"
]
},
"classes": {
"items": {
"properties": {
"class": {
"type": [
"null",
"string"
]
},
"feasibleWithinBudget": {
"type": [
"boolean",
"null"
]
},
"largestNWithinBudget": {
"type": [
"null",
"number"
]
},
"log10Operations": {
"type": [
"null",
"number"
]
},
"name": {
"type": [
"null",
"string"
]
},
"operations": {
"type": [
"null",
"string"
]
},
"seconds": {
"type": [
"null",
"number"
]
},
"time": {
"type": [
"null",
"string"
]
}
},
"type": "object"
},
"type": [
"array",
"null"
]
},
"degraded": {
"type": [
"boolean",
"null"
]
},
"disclaimer": {
"type": [
"null",
"string"
]
},
"n": {
"type": [
"null",
"number"
]
},
"notChecked": {
"items": {
"type": "string"
},
"type": [
"array",
"null"
]
},
"operationBudget": {
"type": [
"null",
"number"
]
},
"opsPerSecond": {
"type": [
"null",
"number"
]
},
"reasons": {
"items": {
"type": "string"
},
"type": [
"array",
"null"
]
},
"source": {
"type": [
"null",
"string"
]
},
"summary": {
"type": [
"null",
"string"
]
},
"verdict": {
"type": [
"null",
"string"
]
}
},
"type": "object"
},
"type": {
"type": "string"
}
},
"required": [
"type"
],
"type": "object"
}
},
"required": [
"input"
],
"type": "object"
}
}
},
"lastUpdated": "2026-11-01T22:47:04.976Z",
"quality": {
"l30DaysTotalCalls": 2,
"l30DaysUniquePayers": 2,
"lastCalledAt": "2026-11-01T22:47:04.684Z"
},
"resource": "https://data-calc.x402tookit.com/big-o",
"serviceName": "Systems Capacity Calculators",
"tags": [
"big-o",
"complexity",
"algorithms",
"growth"
],
"type": "http",
"x402Version": 2
},
"source": "x402_bazaar",
"summary": "Compare growth classes (n, n log n, n^2, 2^n, n!) at a given n: operation counts, run time, largest n a time budget allows."
}What the leaf hashes
{"body":"898ef81e85f904e5d65ae342753d0136571e8db3e128aea4e091feb798de9ad1","id":2202010,"kind":"listing","method":"sync.x402_bazaar/1","observed_us":1793646811339894,"prev":null,"subject":"x402_bazaar:https://data-calc.x402tookit.com/big-o","subject_kind":"source_record"}Proof
Fold these into the leaf in order, hashing each sorted pair with keccak256, to reach the root of (444186 rows).
- 0xe0661e9a2e3e8c119975fe21c1c5f4a39d409eaaaa0f3f60c10fcc99931eeae6
- 0x58b2373d7f50dd6a88b903a942ff10b8556f367547f62618642ff4c3e2626a93
- 0xba109acfc2c631933ef31e9d64928469e99794c1467a37ee6bbfe1b81c0d6400
- 0xeb7728914ca733c1712f0639c06969543aa7395345ae35138a420b1c0dcf1dab
- 0x842aaa5a508260566280df35091044f158ac8270d6bd781516b84961615e4179
- 0xe0f83da382d8ff4e41c6700cdc776d38bd89f23aaad5f211801988a2fb19a8a4
- 0x5af20543ea0b89c773d9ddc2acd2b79e6d2c90933ab0b8c8b61e36bbd647567e
- 0xce504299354da8fc40bef3983eb2649cd11e44a285a1f841c6fd58f741d6fb69
- 0xb472ea7ea9826f9e66f3d417a9ea0b07d3095a8b635905331e28c8fc715c7ee5
- 0x748d5d976a8e1c60bb04d7fd98cc7023d9ced3a30d51f81bf9c851ae0a2b3441
- 0x358d5aee9e2066a142dca0f7d067cecc4485db349d0fa0447c2dad62945d1f49
- 0x348e4abfed652ee90cec768f8b9dd0632fd1d5618c297603457be42849334476
- 0x1a1962c4212994dc624f2a06650960c085108399590bfb7472893d9b1c149e31
- 0x5dd75981e1af83dc5ec1e2b8a2959012484cc3ea2e0defded2187a5a93ba7236
- 0xa370e8e015a32408a8112e54e5f40a8a65e871bd52bbc6f25fbd1139f2ba5b11
- 0x7ddefa7d79e7640c3fed21ee4472689415182c41a0258ab04a81d60495f4c40a
- 0xdb8bd933619a267f9790faac9839143d202be46af284371cc369cdf683f897ba
- 0x98cbbf2c68ab4c0b4db782aeb88bea1f30b02178cf8b5d3d24a931d19492ea6d
- 0x252cce55f1a3d5391c16f82d7f62494429a5f69b03486d4cfcfb7b2c96d6c884
- Day root
- 0x78fecaabbe319e56f5c4b80fc02e2052e198ad24781da8832a475ff65f2002d1
- Chained
- 0xdc35957db5d1371ca382b9152878ffece28ec7c5cb4f98fd71ddb367f8b999b2
- Published
- On Arc Testnet, block 70432815: 0x56b814612eb2e3e544153df3e91e1f7199106d1e430c7d8c6b653feeb9ebe9af