Skip to content

Conversation

@ana-pantilie
Copy link
Contributor

@ana-pantilie ana-pantilie commented Nov 19, 2025

@ana-pantilie
Copy link
Contributor Author

ana-pantilie commented Nov 19, 2025

InsertCoin

Screenshot 2025-11-19 at 23 10 13

f$t - time
f$u - size of Value
Black circles - amount inserted is zero (so insertCoin behaves like deleteCoin)
Red circles - amount inserted is maxBound

@ana-pantilie
Copy link
Contributor Author

ana-pantilie commented Nov 20, 2025

UnionValue

Linear model in sum of total sizes: not very good.

Screenshot 2025-11-20 at 19 54 09 Screenshot 2025-11-20 at 19 57 46

Quadratic model in square of sum of total sizes: pretty good!

Screenshot 2025-11-20 at 19 55 14 Screenshot 2025-11-20 at 19 55 30 Screenshot 2025-11-20 at 19 58 04

@ana-pantilie ana-pantilie changed the title Value costing: insertCoin, unionValue Value costing: insertCoin, unionValue, scaleValue Nov 20, 2025
@ana-pantilie
Copy link
Contributor Author

ana-pantilie commented Nov 21, 2025

ScaleValue

With randomized quantities and scalars and randomized total size of value

Screenshot 2025-11-21 at 22 59 18

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants