sipa changed the topic of #bitcoin-wizards to: This channel is for discussing theoretical ideas with regard to cryptocurrencies, not about short-term Bitcoin development | http://bitcoin.ninja/ | This channel is logged. | For logs and more information, visit http://bitcoin.ninja
dave4925 has quit [Read error: Connection reset by peer]
orik has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
dave4925 has joined #bitcoin-wizards
Dizzle has quit [Quit: laterzzz]
zooko has quit [Ping timeout: 246 seconds]
orik has joined #bitcoin-wizards
moa has quit [Quit: Leaving.]
b-itcoinssg has joined #bitcoin-wizards
kmels has joined #bitcoin-wizards
adam3us has quit [Quit: Leaving.]
dEBRUYNE__ has quit [Ping timeout: 246 seconds]
Jeremy_Rand has joined #bitcoin-wizards
DougieBot5000 has joined #bitcoin-wizards
Ylbam has quit [Quit: Connection closed for inactivity]
cditch has joined #bitcoin-wizards
tcrypt has quit [Remote host closed the connection]
bramc has joined #bitcoin-wizards
<bramc>
This might be verging on something I should take into #bitcoin-dev, but I now have a data format for my merkle data structure worked out which may be final and semantics of how the root is calculated as well which may or may not be the same as what maaku's already implemented
ratbanebo has quit []
<bramc>
I'm assuming it's okay to require being told the amount of memory to use up front and then it preallocates all of it in one big allocation and does its own memory management internally.
jgarzik has quit [Quit: Leaving]
c-cex-yuriy has quit [Quit: Connection closed for inactivity]
<bramc>
I'm making the API support 'storing' of arbitrary size strings (by hashing them, duh) and the methods are add() remove() is_included() and get_root()
<bramc>
get_root() works by lazy evaluation
Yoghur114 has quit [Remote host closed the connection]
mrkent has joined #bitcoin-wizards
PRab has quit [Quit: ChatZilla 0.9.92 [Firefox 41.0.2/20151014143721]]
PRab has joined #bitcoin-wizards
p15 has joined #bitcoin-wizards
pozitrono has joined #bitcoin-wizards
darmou has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
bramc has quit [Quit: This computer has gone to sleep]
c0rw1n is now known as c0rw|zZz
jtimon has joined #bitcoin-wizards
<bsm117532>
bramc: lazy evaluation is a good idea. But then how do you traverse the tree?
<bsm117532>
e.g. to remove() don't you have to traverse from root, to find the leaf? (I'm assuming that the contents would be kept in sorted order by the hash itself) Then any add() or remove() would trigger the evaluation of get_root and sorting any dirty nodes?
mrkent has quit []
<smk>
+version
b-itcoinssg has quit [Quit: Connection closed for inactivity]
cditch has quit [Ping timeout: 265 seconds]
ThomasV has joined #bitcoin-wizards
pozitrono has quit [Ping timeout: 272 seconds]
CodeShark has quit [Ping timeout: 250 seconds]
belcher has quit [Quit: Leaving]
archobserver has quit [Remote host closed the connection]
King_Rex has quit [Remote host closed the connection]
ThomasV has quit [Ping timeout: 255 seconds]
Newyorkadam has joined #bitcoin-wizards
jtimon has quit [Ping timeout: 255 seconds]
justanotheruser has quit [Read error: Connection reset by peer]
justanotheruser has joined #bitcoin-wizards
kmels has quit [Ping timeout: 250 seconds]
[7] has quit [Disconnected by services]
TheSeven has joined #bitcoin-wizards
sparetire_ has quit [Quit: sparetire_]
Alanius_ has quit [Ping timeout: 265 seconds]
Alanius has joined #bitcoin-wizards
kgk has joined #bitcoin-wizards
kgk has quit [Ping timeout: 240 seconds]
tcrypt has joined #bitcoin-wizards
CodeShark has joined #bitcoin-wizards
Newyorkadam has quit [Quit: Newyorkadam]
Newyorkadam has joined #bitcoin-wizards
bramc has joined #bitcoin-wizards
<bramc>
That's weird, it looks like the channel logs are a bit busted
giel__ has joined #bitcoin-wizards
gielbier has quit [Read error: Connection reset by peer]
harding has quit [Ping timeout: 250 seconds]
harding has joined #bitcoin-wizards
bramc has quit [Read error: Connection reset by peer]
c-cex-finch has quit [Quit: Connection closed for inactivity]
PaulCapestany has quit [Quit: .]
PaulCapestany has joined #bitcoin-wizards
paveljanik has quit [Quit: Leaving]
sipi has joined #bitcoin-wizards
GAit has quit [Quit: Leaving.]
snthsnth has joined #bitcoin-wizards
GAit has joined #bitcoin-wizards
priidu has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Read error: Connection reset by peer]
AaronvanW_ has joined #bitcoin-wizards
AaronvanW_ has quit [Read error: Connection reset by peer]
AaronVW has joined #bitcoin-wizards
AaronVW has quit [Read error: Connection reset by peer]
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Changing host]
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Read error: Connection reset by peer]
AaronvanW has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Read error: Connection reset by peer]
AaronvanW has joined #bitcoin-wizards
AaronvanW_ has joined #bitcoin-wizards
AaronvanW_ has quit [Read error: Connection reset by peer]
AaronVW has joined #bitcoin-wizards
AaronVW has quit [Read error: Connection reset by peer]
GAit has quit [Quit: Leaving.]
GAit has joined #bitcoin-wizards
AaronVW has joined #bitcoin-wizards
AaronVW has quit [Read error: Connection reset by peer]
AaronvanW has quit [Ping timeout: 246 seconds]
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Read error: Connection reset by peer]
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Read error: Connection reset by peer]
Yoghur114 has joined #bitcoin-wizards
rustyn has quit [Read error: No route to host]
rustyn has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
kmels has quit [Ping timeout: 272 seconds]
nullbyte has joined #bitcoin-wizards
King_Rex has quit [Remote host closed the connection]
nullbyte has quit [Client Quit]
belcher has joined #bitcoin-wizards
sipi has quit [Ping timeout: 246 seconds]
CodeShark has quit [Ping timeout: 264 seconds]
pozitron has joined #bitcoin-wizards
moa has quit [Quit: Leaving.]
orik has joined #bitcoin-wizards
AaronvanW has quit [Read error: Connection reset by peer]
snthsnth has quit [Ping timeout: 265 seconds]
orik has quit [Client Quit]
orik has joined #bitcoin-wizards
pozitron has quit [Ping timeout: 240 seconds]
darmou has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
frankenmint has joined #bitcoin-wizards
zooko has joined #bitcoin-wizards
matsjj has quit [Remote host closed the connection]
King_Rex has joined #bitcoin-wizards
mkarrer has quit []
zooko` has joined #bitcoin-wizards
mkarrer has joined #bitcoin-wizards
zooko has quit [Ping timeout: 255 seconds]
zooko` is now known as zooko
King_Rex has quit [Ping timeout: 244 seconds]
kmels has joined #bitcoin-wizards
rusty has joined #bitcoin-wizards
darmou has joined #bitcoin-wizards
orik has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
zooko has quit [Remote host closed the connection]
zooko has joined #bitcoin-wizards
GAit has quit [Read error: Connection reset by peer]
GAit has joined #bitcoin-wizards
ufoinc has joined #bitcoin-wizards
orik has joined #bitcoin-wizards
orik has quit [Ping timeout: 250 seconds]
DougieBot5000 has quit [Quit: Leaving]
bramc has joined #bitcoin-wizards
<bramc>
Quiet in here
<phantomcircuit>
bramc, HELLO
<bramc>
Hello Mr. Circuit
<bramc>
Does anybody have an opinion about the reasonableness of requiring the amount of reserved memory for the utxo commitment data structure to be set up front?
<bramc>
Also of interest: Is the set of function being add() remove() is_included() and get_root() appropriate? Is it a good idea for it to allow arbitrary size strings to be included in the set by hashing them first?
orik has joined #bitcoin-wizards
<bramc>
For the patricia tree structure, is it okay to simply pass up things unchanged when there are no alternatives? For example, if there are only two things stored and they share the same longish prefix, the root will still be the hash of them together?
<bramc>
It seems completely appropriate for it to be a set and not a dictionary
jgarzik has joined #bitcoin-wizards
jgarzik has joined #bitcoin-wizards
Jeremy_Rand_ has joined #bitcoin-wizards
Jeremy_Rand has quit [Ping timeout: 240 seconds]
roxtrong_ has quit [Read error: Connection reset by peer]
<phantomcircuit>
bramc, i dont see why you'd want to support arbitrary size strings, the caller should have already calculated a hash