| --- Log opened Sat Feb 06 00:00:25 2016 | ||
| -!- adnn [adnn@gateway/vpn/mullvad/x-gxhvihjcdyvnemor] has joined #bitcoin-wizards | 00:11 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 00:17 | |
| -!- toffoo [~tof@unaffiliated/toffoo] has quit [] | 00:19 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 245 seconds] | 00:21 | |
| -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 245 seconds] | 00:31 | |
| -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards | 00:44 | |
| -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards | 00:44 | |
| -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 250 seconds] | 00:49 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 260 seconds] | 00:55 | |
| -!- andy-logbot [~bitcoin--@wpsoftware.net] has quit [Remote host closed the connection] | 01:05 | |
| -!- andy-logbot [~bitcoin--@wpsoftware.net] has joined #bitcoin-wizards | 01:05 | |
| * andy-logbot is logging | 01:05 | |
| -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 272 seconds] | 01:05 | |
| -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards | 01:23 | |
| -!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards | 01:28 | |
| -!- dEBRUYNE_ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Client Quit] | 01:30 | |
| -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has quit [Quit: Leaving] | 01:31 | |
| -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has joined #bitcoin-wizards | 01:34 | |
| -!- Ylbam [uid99779@gateway/web/irccloud.com/x-jbehettzbcvpllqb] has joined #bitcoin-wizards | 01:36 | |
| -!- conner_ [~conner@dhcp-18-111-81-169.dyn.MIT.EDU] has joined #bitcoin-wizards | 01:45 | |
| -!- phiche1 [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards | 01:47 | |
| -!- conner_ [~conner@dhcp-18-111-81-169.dyn.MIT.EDU] has quit [Ping timeout: 276 seconds] | 01:50 | |
| -!- adnn_ [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has joined #bitcoin-wizards | 01:56 | |
| -!- adnn [adnn@gateway/vpn/mullvad/x-gxhvihjcdyvnemor] has quit [Ping timeout: 256 seconds] | 01:59 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 02:02 | |
| -!- adnn_ [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has quit [Remote host closed the connection] | 02:05 | |
| -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards | 02:06 | |
| -!- adnn [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has joined #bitcoin-wizards | 02:06 | |
| -!- adnn [~adnn@cpe-158-222-198-108.nyc.res.rr.com] has quit [] | 02:15 | |
| -!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] | 02:16 | |
| -!- phiche1 [~Adium@2.69.138.119.mobile.tre.se] has quit [Quit: Leaving.] | 02:16 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 02:16 | |
| -!- murch [~murch@p4FE3A31B.dip0.t-ipconnect.de] has joined #bitcoin-wizards | 02:18 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] | 02:25 | |
| -!- arowser [~quassel@106.120.101.38] has quit [Ping timeout: 272 seconds] | 02:27 | |
| -!- arowser [~quassel@106.120.101.38] has joined #bitcoin-wizards | 02:27 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 252 seconds] | 02:31 | |
| -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards | 02:42 | |
| -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards | 02:46 | |
| -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 250 seconds] | 02:51 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 02:52 | |
| -!- maaku_ [~quassel@botbot.xen.prgmr.com] has quit [Quit: No Ping reply in 180 seconds.] | 03:05 | |
| -!- maaku [~quassel@botbot.xen.prgmr.com] has joined #bitcoin-wizards | 03:08 | |
| -!- maaku is now known as Guest34917 | 03:08 | |
| -!- MrHodl [~fuc@159.148.186.135] has quit [Ping timeout: 248 seconds] | 03:14 | |
| -!- fuc [~fuc@159.148.186.135] has joined #bitcoin-wizards | 03:15 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 03:17 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 250 seconds] | 03:22 | |
| -!- JayDugger [~jwdugger@108.19.186.58] has quit [Quit: Leaving.] | 03:27 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards | 03:37 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] | 03:37 | |
| -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards | 03:41 | |
| -!- AusteritySucks [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 245 seconds] | 03:42 | |
| -!- frankenmint [~frankenmi@174-25-38-39.ptld.qwest.net] has quit [Remote host closed the connection] | 03:43 | |
| -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 248 seconds] | 03:46 | |
| -!- N0S4A2 [~weechat@216-243-38-141.users.condointernet.net] has quit [Quit: WeeChat 1.3] | 03:58 | |
| -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards | 03:58 | |
| -!- Ylbam [uid99779@gateway/web/irccloud.com/x-jbehettzbcvpllqb] has quit [Quit: Connection closed for inactivity] | 04:08 | |
| -!- moa [~kiwigb@opentransactions/dev/moa] has quit [Quit: Leaving.] | 04:11 | |
| -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards | 04:32 | |
| -!- Sojourn__ [~Sojourn_@garza.riseup.net] has quit [Ping timeout: 245 seconds] | 04:34 | |
| -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 264 seconds] | 04:37 | |
| -!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection] | 04:47 | |
| Eliel | Anduck: an additional comment on the 3 participant channel thing. I just realized that while it's not possible to move from 2 way channel to a 3 way channel, a 3 way channel can be downgraded to 2 way without closing it. However, it requires the participant leaving the channel to disclose their channel private key to the others, so it requires careful design if it is to work with BIP32 wallets. | 04:48 |
|---|---|---|
| -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has quit [Ping timeout: 260 seconds] | 04:48 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 04:49 | |
| -!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards | 04:49 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards | 04:54 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 276 seconds] | 04:54 | |
| -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 240 seconds] | 04:59 | |
| -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-ysvloebcvmpmbfpn] has joined #bitcoin-wizards | 05:00 | |
| -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards | 05:17 | |
| -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has quit [Ping timeout: 240 seconds] | 05:17 | |
| -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 240 seconds] | 05:18 | |
| -!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards | 05:31 | |
| -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 240 seconds] | 05:38 | |
| -!- adlie [~adlie@unaffiliated/adlai] has quit [Read error: Connection reset by peer] | 05:42 | |
| -!- Cory [~C@unaffiliated/cory] has quit [Ping timeout: 245 seconds] | 05:44 | |
| -!- austerity123 [~Austerity@unaffiliated/austeritysucks] has joined #bitcoin-wizards | 05:46 | |
| -!- Cory [~C@unaffiliated/cory] has joined #bitcoin-wizards | 05:47 | |
| -!- adlie [~adlie@unaffiliated/adlai] has joined #bitcoin-wizards | 05:48 | |
| -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards | 05:51 | |
| -!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards | 06:01 | |
| -!- sparetire [~sparetire@unaffiliated/sparetire] has joined #bitcoin-wizards | 06:08 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Quit: laurentmt] | 06:23 | |
| -!- murch [~murch@p4FE3A31B.dip0.t-ipconnect.de] has quit [Ping timeout: 240 seconds] | 06:26 | |
| -!- murch [~murch@p4FE38EFB.dip0.t-ipconnect.de] has joined #bitcoin-wizards | 06:27 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 06:29 | |
| -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards | 06:33 | |
| -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 264 seconds] | 06:37 | |
| -!- laoban [~sid2@unaffiliated/lao-ban/x-8608855] has joined #bitcoin-wizards | 06:53 | |
| -!- sundance [~sid16@irc-gw.wiz.network] has joined #bitcoin-wizards | 06:53 | |
| -!- leakypat [~sid9@irc-gw.wiz.network] has joined #bitcoin-wizards | 06:53 | |
| -!- wiz_ [~sid1@irc-gw.wiz.network] has joined #bitcoin-wizards | 06:53 | |
| -!- kinoshitajona [~sid28@irc-gw.wiz.network] has joined #bitcoin-wizards | 06:53 | |
| -!- wiz_ [~sid1@irc-gw.wiz.network] has quit [Ping timeout: 245 seconds] | 07:05 | |
| -!- kinoshitajona [~sid28@irc-gw.wiz.network] has quit [Ping timeout: 245 seconds] | 07:06 | |
| -!- leakypat [~sid9@irc-gw.wiz.network] has quit [Ping timeout: 240 seconds] | 07:07 | |
| -!- laoban [~sid2@unaffiliated/lao-ban/x-8608855] has quit [Ping timeout: 264 seconds] | 07:07 | |
| -!- sundance [~sid16@irc-gw.wiz.network] has quit [Ping timeout: 272 seconds] | 07:08 | |
| -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-ysvloebcvmpmbfpn] has quit [Quit: Connection closed for inactivity] | 07:08 | |
| -!- p15 [~p15@84.91.145.64.client.static.strong-tk2.bringover.net] has quit [Ping timeout: 250 seconds] | 07:10 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 07:27 | |
| -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has joined #bitcoin-wizards | 07:31 | |
| -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards | 07:33 | |
| -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 240 seconds] | 07:38 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] | 07:50 | |
| -!- Burrito [~Burrito@unaffiliated/burrito] has joined #bitcoin-wizards | 07:57 | |
| -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has quit [Quit: Leaving.] | 08:00 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 08:02 | |
| -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards | 08:04 | |
| -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards | 08:06 | |
| -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has quit [Ping timeout: 245 seconds] | 08:08 | |
| -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has joined #bitcoin-wizards | 08:09 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] | 08:12 | |
| -!- arowser [~quassel@106.120.101.38] has quit [Quit: No Ping reply in 180 seconds.] | 08:12 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 08:12 | |
| -!- arowser [~quassel@106.120.101.38] has joined #bitcoin-wizards | 08:13 | |
| -!- jarret [~jarret@162.216.46.44] has joined #bitcoin-wizards | 08:13 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 08:13 | |
| bsm1175321 | An incremental hash function proposal based on sha-3 (Keccak) https://eprint.iacr.org/2015/1028.pdf | 08:18 |
| bsm1175321 | maaku: The (my) intended use is to prove to a third party that knows the root hash R=HASH(A,B,C), that the new root hash is R'=HASH(A,C) upon removing a single UTXO B. This way the third party does not have to hold the entire UTXO set and could be holding only a fraction of it. | 08:22 |
| bsm1175321 | (likewise for adding an output) | 08:22 |
| roybadam1 | fluffypony: right, but the question is how would you provide incentives to build up the SHA-3 infrastructure in a way that existing miners wouldl support? | 08:23 |
| -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has joined #bitcoin-wizards | 08:26 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 08:26 | |
| roybadam1 | a flag day, although not necessarily impossible assuming several years of advance notice, is likely to be problematic for investment in mining infrastructure because otherwise useful mining hardware will be obsoleted overnight | 08:26 |
| -!- roidster is now known as Guest60125 | 08:26 | |
| roybadam1 | Maybe it's doable - and maybe it's not really worse than halvingdays, but it's not clear we can't do better | 08:26 |
| -!- Guest60125 is now known as roidster | 08:27 | |
| bsm1175321 | roybadam1: multi-algo coins work by having one target difficulty for each algo. All you really need to do is have a target difficulty schedule that sends one of the target difficulties to infinity over some time inteval. | 08:29 |
| zooko | bsm1175321: "Instead of working with full trees, if we want to focus on performance, then we need to limit | 08:29 |
| zooko | the tree depth on one or two [6, 7]." | 08:29 |
| zooko | bsm1175321: wat | 08:29 |
| zooko | bsm1175321: I don't understand that incremental-hashing stuff, but I'd advise you to just use a Merkle Tree, like everyone else uses for everything else. | 08:29 |
| zooko | “Merkle Trees go well with everything.” | 08:30 |
| roybadam1 | the problem is that the developmejnt cycles for new ASICs are long, and hence it's unlikely that the transition period is going to be very large compared to the hardware development cycle | 08:30 |
| roybadam1 | bsm1175321: can you point me to any multi-algo alts? I don't follow altcoins. | 08:31 |
| bsm1175321 | zooko: log(n) proofs to achieve what I want to is a substantial overhead. But I might do it anyway, at least for comparison's sake. What I haven't figured out is that the tree can be fully rebalanced without having all leaves. | 08:31 |
| zooko | bsm1175321: I don't understand your use case, but I'd be interested. I'm part of the Merkle Tree Huggers Club. ;-) | 08:32 |
| bsm1175321 | roybadam1: Myriadcoin http://myriadcoin.org/home for instance | 08:33 |
| -!- Ylbam [uid99779@gateway/web/irccloud.com/x-nakjkdedpntkkoks] has joined #bitcoin-wizards | 08:33 | |
| roybadam1 | bsm1175321: thanks | 08:33 |
| bsm1175321 | zooko: Sharding the blockchain by sharding the UTXO set... | 08:33 |
| bsm1175321 | bramc hasn't been on in days and I want to pick his brain on this ;-) | 08:34 |
| -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards | 08:34 | |
| zooko | bsm1175321: the naive application of Merkle Trees is probably already good enough for that, right? | 08:36 |
| zooko | Because log(n) is small even when n is big. :-) | 08:36 |
| Eliel | zooko: incremental hash function is O(1) here. | 08:37 |
| bsm1175321 | zooko: If I can convince myself that I know how to rebalance the tree, yes. However we're talking about adding a log(n) proof to *each* input and *each* output. So we're talking about (# inputs + # outputs)*log(UTXO set size) | 08:38 |
| -!- conner_ [~conner@18.111.107.174] has quit [Ping timeout: 240 seconds] | 08:39 | |
| bsm1175321 | log(UTXO set size) is around 20 I believe. We're talking nearly a kilobyte of proof *per* input and output. | 08:39 |
| roybadam1 | I'll repeat my origingal question about multi-algo, though, on the off chance that soemone who knows the answer is here now. | 08:40 |
| roybadam1 | Anyone have a reference to the proposal for using a different PoW for every 10th bitcoin block? | 08:41 |
| zooko | bsm1175321: hm. | 08:41 |
| bsm1175321 | zooko: To be clear, these proofs allow anyone to compute the new UTXO set comitment after a particular txn is applied. | 08:41 |
| roybadam1 | I gather someone proposed such a thing - I saw a reference on reddit, but no idea who it was | 08:41 |
| zooko | Eliel: I don't understand incremental hash functions. | 08:42 |
| zooko | Eliel: and saying it is O(1) doesn't tell me if it is > or < than 1 KB per input and output for bsm's use. | 08:43 |
| bsm1175321 | roybadam1: every 10th block sounds like a dumb idea FWIW. Switching smoothly to a new hash function is doable. Just give the new function a low target difficulty and with each retarget, change the ratio between the two functions, such that within a 2016 block window, you expect 1 & 2015 for the first window, 10 & 2006, 20 & 1996, etc, with successive retargets. | 08:43 |
| -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has joined #bitcoin-wizards | 08:43 | |
| -!- nuke1989 [~nuke@176.92.98.61] has quit [Remote host closed the connection] | 08:44 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 260 seconds] | 08:45 | |
| bsm1175321 | zooko: If you had a (hypothetical) incremental hash function such that R = HASH(A,B,C) where A,B,C are themselves individual hashes (256 bits) then your proof is 2*(hash size) per output. For N inputs+outputs its (n+1)*(hash size) | 08:46 |
| -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has quit [Quit: Leaving] | 08:46 | |
| bsm1175321 | Thus the proof is comparable in size to the txn itself. | 08:46 |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] | 08:49 | |
| zooko | bsm1175321: sorry, I'm still ignorant of your use case. Is it written down somewhere? You said something sharding something UTXO set. | 08:50 |
| bsm1175321 | zooko: I'm thinking out loud, really, haven't written it down yet. | 08:50 |
| bsm1175321 | Trying to finish my braids paper this weekend and getting distracted by ideas for the next paper after that... | 08:50 |
| zooko | So, could you explain to me about this (hypothetical) incremental hash function? | 08:50 |
| bsm1175321 | zooko: sure, incementality is the idea that if you have HASH(data) and you want to add more data, the new hash can be computed *using* the old hash, like HASH(HASH(data),increment) for example. | 08:51 |
| bsm1175321 | That way you don't have to re-hash the entire dataset to get HASH(data+increment). | 08:52 |
| bsm1175321 | More generally, sharding requires the ability to add and remove from the UTXO set, while only posessing a fraction of it, and prove to everyone you've done so consistently. | 08:53 |
| -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 256 seconds] | 08:54 | |
| bsm1175321 | If I can see a transaction and see that it spends the utxo B, and you give me A,C such that the previous block's root hash (I presume everyone has the headers for all blocks) was R=HASH(A,B,C), then I know that the next root hash should be R'=HASH(A,C). | 08:57 |
| zooko | bsm1175321: so, this notion of "incremental hashing" is still kind of confusing to me. | 08:57 |
| zooko | bsm1175321: you're not familiar with Merkle-Damgard Chaining are you? | 08:58 |
| bsm1175321 | Sounds familiar, I'll have to jog my memory... | 08:58 |
| zooko | Nevermind. | 08:58 |
| bsm1175321 | Ah yes. I know. | 08:58 |
| bsm1175321 | I don't think you can use Merkle-Damgard to construct an incremental hash function. | 08:59 |
| zooko | So if you're just going to *add* incremental additions, then it seems like the most naive thing, such as the "HASH(HASH(data),increment)" that you just mentioned is great. | 08:59 |
| zooko | But do you also want to remove elements ? Or what. I don't understand the UTXO use you mentioned next. | 09:00 |
| bsm1175321 | One needs to remove also, so composed hashing HASH(HASH(HASH...))) is not so useful. | 09:00 |
| zooko | Is R=HASH(A,B,C) showing that A, B, and C have been spent or that they haven't been spent? | 09:00 |
| bsm1175321 | R=HASH(A,B,C) is showing that B is present in the UTXO set. A is a composite hash of everything in the (sorted) utxo set less than B, and C is a composite hash of everything in the sorted utxo set greater than B. | 09:01 |
| zooko | bsm1175321: ok. | 09:02 |
| bsm1175321 | zooko: This paper presents some examples of Incremental Hash Functions (some of which have known collision flaws: forewarning) https://cseweb.ucsd.edu/~mihir/papers/inchash.pdf | 09:04 |
| zooko | Thanks! | 09:04 |
| bsm1175321 | That's why I got excited by the Keccak one I posted previously... | 09:05 |
| bsm1175321 | See Section 1.1 "Standard Constructions Fail" where they talk about Merkle-Damagard. | 09:05 |
| -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards | 09:06 | |
| jl2012 | if you can have extra items in header, what would you like to see? I want to add height and median_time_past | 09:19 |
| -!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has joined #bitcoin-wizards | 09:19 | |
| bsm1175321 | jl2012: UTXO commitment hash ;-) | 09:23 |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 09:24 | |
| -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 276 seconds] | 09:24 | |
| -!- conner_ [~conner@18.111.107.174] has joined #bitcoin-wizards | 09:27 | |
| jl2012 | bsm1175321 yes, this should be added somehow | 09:28 |
| jl2012 | anyone thinks block_size is useful? | 09:28 |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 09:29 | |
| adlai | if it's anything but constant forever, then it makes sense to track it (similar to the difficulty bits) | 09:30 |
| Guest34917 | fluffypony uh what about cooko cycles? | 09:31 |
| Guest34917 | bsm117532 check the logs. Incremental hash functions for this exact purpose have been discussed before. | 09:37 |
| bsm1175321 | Guest34917: probably by me... ;-) | 09:38 |
| Guest34917 | Possibly. On my phone and can't check. | 09:38 |
| -!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 09:39 | |
| -!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-trpzfixankfhxncx] has joined #bitcoin-wizards | 09:41 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 09:45 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards | 09:48 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] | 09:51 | |
| -!- paveljanik [~paveljani@79-98-72-216.sys-data.com] has joined #bitcoin-wizards | 09:55 | |
| -!- paveljanik [~paveljani@79-98-72-216.sys-data.com] has quit [Changing host] | 09:55 | |
| -!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards | 09:55 | |
| -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has joined #bitcoin-wizards | 09:56 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 250 seconds] | 09:58 | |
| bsm1175321 | Guest34917: I am not finding much in the logs. If you know where to look and can provide a pointer, I'd appreciate it. | 10:01 |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 10:01 | |
| Guest34917 | Sorry on my phone I'll look later | 10:03 |
| bsm1175321 | thanks | 10:03 |
| Guest34917 | This is maaku btw | 10:03 |
| * bsm1175321 wonders what this IRC client is that generates Guest12345... | 10:03 | |
| fluffypony | Guest34917: Cuckoo Cycle is very interesting - we're doing a soft implementation of it Monero via PoW-on-connect, will give us a chance to evaluate it | 10:04 |
| Guest34917 | He is a regular if quiet person, and a purposefully chosen nick I'm sure | 10:04 |
| fluffypony | *but* we're talking about Bitcoin, where miners are used to ASICs and the like - a switch to commodity hardware might be overly harsh a chane | 10:05 |
| fluffypony | *change | 10:05 |
| -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has joined #bitcoin-wizards | 10:08 | |
| -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has quit [Remote host closed the connection] | 10:09 | |
| -!- JayDugger [~jwdugger@108.19.186.58] has joined #bitcoin-wizards | 10:10 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 256 seconds] | 10:12 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 10:15 | |
| bsm1175321 | Moving to a commodity-hardware friendly PoW creates an "external majority" that can easily be used to 51% attack the network. "My coin is secure as long as no one at a Google datacenter decides to reallocate idle CPU time..." It also reopens mining by virii and botnets. | 10:18 |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 245 seconds] | 10:20 | |
| zooko | fluffypony: can you point me to docs about PoW-on-connect? Is this to make establishing p2p connections expensive to deter sybil attack on the p2p layer? Very cool. | 10:20 |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 10:21 | |
| fluffypony | bsm1175321: yes, which is why we've eschewed it, but making such a change it Bitcoin would be close to impossible as those hierarchies are already established | 10:22 |
| fluffypony | zooko: correct - nothing formal drawn up yet, early days still | 10:22 |
| fluffypony | but if memory serves there's been some discussion of it with respects to Bitcoin, either on the Bitcoin Dev mailing list or on Bitcointalk, I forget where | 10:23 |
| -!- arubi [~ese168@unaffiliated/arubi] has quit [Quit: Leaving] | 10:40 | |
| -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards | 10:40 | |
| -!- JayDugger [~jwdugger@108.19.186.58] has quit [Quit: Leaving.] | 10:42 | |
| -!- jarret [~jarret@162.216.46.44] has quit [Quit: Leaving] | 10:47 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 240 seconds] | 10:48 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 10:50 | |
| -!- adlie [~adlie@unaffiliated/adlai] has quit [Read error: Connection reset by peer] | 10:52 | |
| -!- c0rw1n [~c0rw1n@91.178.230.245] has quit [Ping timeout: 240 seconds] | 10:53 | |
| -!- c0rw1n [~c0rw1n@91.178.230.245] has joined #bitcoin-wizards | 10:56 | |
| -!- Tasoshi_ [~Tasoshi@unaffiliated/tasoshi] has joined #bitcoin-wizards | 10:59 | |
| -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-zuspdhekzidtvbko] has joined #bitcoin-wizards | 11:02 | |
| -!- Tasoshi [~Tasoshi@unaffiliated/tasoshi] has quit [Ping timeout: 276 seconds] | 11:02 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] | 11:02 | |
| -!- jcluck [~cluckj@pool-108-16-231-242.phlapa.fios.verizon.net] has joined #bitcoin-wizards | 11:03 | |
| -!- adlie [~adlie@unaffiliated/adlai] has joined #bitcoin-wizards | 11:03 | |
| -!- cluckj [~cluckj@pool-108-16-231-242.phlapa.fios.verizon.net] has quit [Ping timeout: 276 seconds] | 11:05 | |
| -!- licnep [uid4387@gateway/web/irccloud.com/x-vezxkarapbrkafif] has joined #bitcoin-wizards | 11:06 | |
| -!- Monthrect is now known as Piper-Off | 11:06 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards | 11:06 | |
| -!- murch [~murch@p4FE38EFB.dip0.t-ipconnect.de] has quit [Quit: Leaving.] | 11:08 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] | 11:09 | |
| -!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards | 11:12 | |
| -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards | 11:17 | |
| -!- supasonic [~supasonic@172-11-188-117.lightspeed.rcsntx.sbcglobal.net] has joined #bitcoin-wizards | 11:24 | |
| -!- Piper-Off is now known as Monthrect | 11:28 | |
| -!- wallet42 [~wallet42@172.56.18.180] has joined #bitcoin-wizards | 11:38 | |
| -!- blackwraith [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 11:48 | |
| -!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 276 seconds] | 11:51 | |
| -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has quit [Quit: Leaving.] | 12:06 | |
| -!- frankenmint [~frankenmi@174-25-38-39.ptld.qwest.net] has joined #bitcoin-wizards | 12:10 | |
| -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards | 12:14 | |
| -!- earthris1 [~earthrise@S01065404a6902716.cg.shawcable.net] has quit [Remote host closed the connection] | 12:23 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards | 12:33 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Client Quit] | 12:37 | |
| -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has quit [Ping timeout: 250 seconds] | 12:47 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 12:50 | |
| -!- instagibbs [~instagibb@pool-100-15-134-80.washdc.fios.verizon.net] has quit [Ping timeout: 272 seconds] | 12:55 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 12:56 | |
| -!- instagibbs [~instagibb@pool-100-15-134-80.washdc.fios.verizon.net] has joined #bitcoin-wizards | 13:01 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 13:09 | |
| -!- wallet42 [~wallet42@172.56.18.180] has quit [Quit: Leaving.] | 13:09 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 13:39 | |
| -!- licnep [uid4387@gateway/web/irccloud.com/x-vezxkarapbrkafif] has quit [Quit: Connection closed for inactivity] | 13:46 | |
| -!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:acfc:1bad:78e9:5594] has quit [Ping timeout: 250 seconds] | 13:52 | |
| -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 250 seconds] | 13:53 | |
| -!- r0ach [~r0ach@107-217-214-192.lightspeed.jcvlfl.sbcglobal.net] has quit [Read error: Connection reset by peer] | 13:58 | |
| -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards | 14:01 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Read error: Connection reset by peer] | 14:09 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 14:10 | |
| -!- Peter00 [~Peter00@garza.riseup.net] has quit [Read error: Connection reset by peer] | 14:10 | |
| -!- jcluck is now known as cluckj | 14:10 | |
| -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has quit [Ping timeout: 250 seconds] | 14:16 | |
| -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has joined #bitcoin-wizards | 14:17 | |
| -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards | 14:24 | |
| -!- b-itcoinssg [uid41629@gateway/web/irccloud.com/x-trpzfixankfhxncx] has quit [Quit: Connection closed for inactivity] | 14:30 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 14:40 | |
| -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has quit [Quit: Leaving.] | 14:40 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 250 seconds] | 14:44 | |
| -!- Peter00 [~Peter00@garza.riseup.net] has quit [Read error: Connection reset by peer] | 15:02 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 15:05 | |
| -!- voxelot [~voxelot@69-26-157-53.mxu.aerioconnect.net] has joined #bitcoin-wizards | 15:07 | |
| -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has joined #bitcoin-wizards | 15:08 | |
| -!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has joined #bitcoin-wizards | 15:10 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 15:16 | |
| -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards | 15:16 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 15:21 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards | 15:23 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 15:32 | |
| -!- voxelot [~voxelot@69-26-157-53.mxu.aerioconnect.net] has quit [Ping timeout: 252 seconds] | 15:44 | |
| -!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 250 seconds] | 15:48 | |
| -!- zooko [~user@c-73-217-16-2.hsd1.co.comcast.net] has quit [Ping timeout: 256 seconds] | 15:49 | |
| -!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards | 15:51 | |
| -!- bramc [634b58ce@gateway/web/freenode/ip.99.75.88.206] has joined #bitcoin-wizards | 15:56 | |
| bramc | Hey everybody | 15:56 |
| bramc | bsm1175321: A merkle root is sort of a random access updatable hash | 15:56 |
| -!- fkhan [weechat@gateway/vpn/mullvad/x-sbgeeleozpqejaqm] has quit [Quit: fkhan] | 16:00 | |
| -!- zzyzx [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has joined #bitcoin-wizards | 16:06 | |
| -!- zzyzx is now known as Guest74864 | 16:06 | |
| -!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has joined #bitcoin-wizards | 16:08 | |
| -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has quit [Ping timeout: 276 seconds] | 16:09 | |
| -!- Guest74864 is now known as roidster | 16:09 | |
| -!- roidster is now known as Guest42465 | 16:10 | |
| -!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has quit [Read error: Connection reset by peer] | 16:14 | |
| -!- sausage_factory [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 16:16 | |
| -!- blackwraith [~priidu@unaffiliated/priidu] has quit [Ping timeout: 248 seconds] | 16:17 | |
| -!- laurentmt1 [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has joined #bitcoin-wizards | 16:19 | |
| -!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has quit [Ping timeout: 240 seconds] | 16:20 | |
| -!- Eliel_ [~jojkaart@91-159-8-128.elisa-laajakaista.fi] has joined #bitcoin-wizards | 16:21 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Ping timeout: 240 seconds] | 16:21 | |
| -!- laurentmt1 is now known as laurentmt | 16:21 | |
| -!- Eliel [~jojkaart@91-159-8-128.elisa-laajakaista.fi] has quit [Ping timeout: 240 seconds] | 16:22 | |
| -!- xeon-enouf [~xeon-enou@unaffiliated/xeon-enouf] has quit [Ping timeout: 240 seconds] | 16:22 | |
| -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-zuspdhekzidtvbko] has quit [Ping timeout: 240 seconds] | 16:22 | |
| -!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has joined #bitcoin-wizards | 16:23 | |
| -!- xeon-enouf [~xeon-enou@unaffiliated/xeon-enouf] has joined #bitcoin-wizards | 16:23 | |
| -!- Guest42465 [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has quit [Ping timeout: 276 seconds] | 16:25 | |
| -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-cwwmatwryuwndlsf] has joined #bitcoin-wizards | 16:30 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 16:32 | |
| -!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 256 seconds] | 16:33 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] | 16:34 | |
| -!- Quanttek [~quassel@ip1f11db5b.dynamic.kabel-deutschland.de] has quit [Ping timeout: 250 seconds] | 16:35 | |
| -!- laurentmt [~Thunderbi@128-79-141-196.hfc.dyn.abo.bbox.fr] has quit [Quit: laurentmt] | 16:35 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 16:37 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 272 seconds] | 16:37 | |
| bsm1175321 | bramc: that it is. Did you see my comments above? | 16:39 |
| bramc | bsm1175321: Did not read closely | 16:42 |
| bsm1175321 | bramc: Given the Merkle Set as you've implemented it,let's assume I want to add or remove a UTXO from the set commitment. What is the minimal amount of info that has to be transmitted to allow a third party to compute the new root without the removed (with the added) element? (I'm concerned that tree rebalancing might require more than a log(n) Merkle path) | 16:45 |
| bramc | bsm1175321: It's log(n) | 16:46 |
| -!- Guest34917 is now known as maaku | 16:46 | |
| bsm1175321 | So tree rebalancing isn't going to require me to know more than that? | 16:46 |
| maaku | bsm1175321: you don't need to rebalance a trie | 16:47 |
| -!- jarret [~jarret@162.216.46.44] has joined #bitcoin-wizards | 16:48 | |
| bsm1175321 | Hmmmm...oh yeah you're using a Patricia Trie, no? then how is the root hash computed? | 16:48 |
| maaku | ;later tell zooko our p2p layer has a bunch of different buckets for categorizing peers, and tries to connect to at least one from each category. one category could be "provided high PoW" | 16:49 |
| bramc | maaku: There should be several reserved for each category | 16:49 |
| maaku | i think i got that syntax wrong anyway | 16:49 |
| bramc | Really it should be several different measures of goodness, and the top N from each category should be let in for sure | 16:52 |
| bramc | of each measure I mean | 16:52 |
| maaku | bramc: that's what it is | 16:53 |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 16:55 | |
| -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards | 17:07 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 17:09 | |
| -!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 250 seconds] | 17:09 | |
| -!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards | 17:16 | |
| -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection] | 17:26 | |
| -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards | 17:26 | |
| -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has joined #bitcoin-wizards | 17:27 | |
| -!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection] | 17:36 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 17:36 | |
| -!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards | 17:38 | |
| -!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has quit [Ping timeout: 240 seconds] | 17:38 | |
| -!- NewLiberty [~NewLibert@107-142-8-22.lightspeed.irvnca.sbcglobal.net] has joined #bitcoin-wizards | 17:38 | |
| -!- nuke1989 [~nuke@176.92.98.61] has joined #bitcoin-wizards | 17:43 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 17:47 | |
| -!- Tasoshi [~Tasoshi@unaffiliated/tasoshi] has joined #bitcoin-wizards | 17:50 | |
| -!- Tasoshi_ [~Tasoshi@unaffiliated/tasoshi] has quit [Ping timeout: 256 seconds] | 17:51 | |
| -!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards | 18:04 | |
| -!- voxelot [~voxelot@107.14.57.147] has joined #bitcoin-wizards | 18:05 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Read error: Connection reset by peer] | 18:09 | |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has joined #bitcoin-wizards | 18:09 | |
| Eliel_ | bramc: what kind of a balancing algorithm are you using for the tree? Is it red-black-tree? https://en.wikipedia.org/wiki/Red%E2%80%93black_tree | 18:23 |
| bramc | Eliel_: No it's a patricia trie | 18:23 |
| Eliel_ | ah, right, that's got the advantage of not being order dependant while the exact red black tree structure would depend on the insertion/deletion order. | 18:27 |
| -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has joined #bitcoin-wizards | 18:38 | |
| -!- Crowley4k [uid81280@gateway/web/irccloud.com/x-cwwmatwryuwndlsf] has quit [Quit: Connection closed for inactivity] | 18:38 | |
| maaku | you can unbalance a patricia trie, but it involves successively harder proof of work... | 18:38 |
| Eliel_ | well, it'd take quite some processing power to actually unbalance it enough to make much of a difference. | 18:40 |
| -!- GAit [~GAit@2-230-161-158.ip202.fastwebnet.it] has quit [Quit: Leaving.] | 18:41 | |
| Eliel_ | Plus, wallets could be programmed to help it closer to balance again and that would take much less processing power. | 18:44 |
| -!- phiche1 [~Adium@2.71.221.193.mobile.tre.se] has joined #bitcoin-wizards | 18:45 | |
| -!- voxelot [~voxelot@107.14.57.147] has quit [Ping timeout: 264 seconds] | 18:45 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 18:48 | |
| -!- phiche [~Adium@2.69.138.119.mobile.tre.se] has quit [Ping timeout: 276 seconds] | 18:48 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 240 seconds] | 18:52 | |
| -!- Ylbam [uid99779@gateway/web/irccloud.com/x-nakjkdedpntkkoks] has quit [Quit: Connection closed for inactivity] | 18:58 | |
| bramc | I'm doing a few extra tricks to make it so that the tree has to be really really unbalanced for it to be a problem | 19:11 |
| -!- jl2012 [uid133844@gateway/web/irccloud.com/x-snmzgayzjtzakkql] has quit [Ping timeout: 264 seconds] | 19:12 | |
| bramc | Implementation tricks, not format tricks. Well there is one format trick: I'm making it so that whenever there are only two things under the current position they both bubble up to the immediate position | 19:12 |
| -!- jl2012 [uid133844@gateway/web/irccloud.com/x-atzvnmmikqnatcuu] has joined #bitcoin-wizards | 19:12 | |
| -!- sausage_factory [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] | 19:32 | |
| -!- Giszmo [~leo@pc-139-55-215-201.cm.vtr.net] has quit [Quit: Leaving.] | 19:33 | |
| -!- metric [~metric@199.127.226.246] has quit [Remote host closed the connection] | 19:34 | |
| -!- metric [~metric@199.127.226.246] has joined #bitcoin-wizards | 19:35 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 19:35 | |
| -!- maaku [~quassel@botbot.xen.prgmr.com] has quit [Remote host closed the connection] | 19:40 | |
| -!- voxelot [~voxelot@2605:e000:1525:802f:18f3:1d02:b6ff:edea] has joined #bitcoin-wizards | 19:42 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 19:52 | |
| -!- NewLiberty_ [~NewLibert@107-142-8-22.lightspeed.irvnca.sbcglobal.net] has joined #bitcoin-wizards | 19:56 | |
| -!- NewLiberty [~NewLibert@107-142-8-22.lightspeed.irvnca.sbcglobal.net] has quit [Ping timeout: 252 seconds] | 19:57 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 20:02 | |
| -!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 240 seconds] | 20:35 | |
| -!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards | 20:37 | |
| -!- rusty [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 250 seconds] | 20:42 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Read error: Connection reset by peer] | 20:46 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 20:47 | |
| -!- zooko [~user@c-73-229-199-227.hsd1.co.comcast.net] has joined #bitcoin-wizards | 20:52 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Remote host closed the connection] | 20:56 | |
| -!- bramc [634b58ce@gateway/web/freenode/ip.99.75.88.206] has quit [Ping timeout: 252 seconds] | 21:02 | |
| -!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving] | 21:33 | |
| -!- Peter00 [~Peter00@garza.riseup.net] has quit [Quit: Peter00] | 21:36 | |
| bsm1175321 | bramc: what I'm missing is a quantitative measure of "unbalancedness". | 21:44 |
| bsm1175321 | And given a badly unbalanced tree, how much communication beyond the Merkle path at log(n) is required for an observer to independently compute the new Merkle root, including rebalancing, where the observer does NOT have the entire tree. | 21:46 |
| -!- sparetire [~sparetire@unaffiliated/sparetire] has quit [Quit: sparetire] | 21:47 | |
| -!- zooko [~user@c-73-229-199-227.hsd1.co.comcast.net] has quit [Ping timeout: 276 seconds] | 21:49 | |
| -!- go1111111 [~go1111111@104.200.154.96] has quit [Ping timeout: 250 seconds] | 21:55 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has joined #bitcoin-wizards | 21:57 | |
| -!- tromp_ [~tromp@ool-18be0bd8.dyn.optonline.net] has quit [Ping timeout: 260 seconds] | 22:02 | |
| -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has quit [Read error: Connection reset by peer] | 22:09 | |
| -!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has joined #bitcoin-wizards | 22:10 | |
| -!- arubi [~ese168@unaffiliated/arubi] has quit [Ping timeout: 240 seconds] | 22:11 | |
| -!- go1111111 [~go1111111@104.200.154.30] has joined #bitcoin-wizards | 22:18 | |
| -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection] | 22:20 | |
| -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards | 22:20 | |
| -!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection] | 22:26 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 22:27 | |
| -!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards | 22:28 | |
| -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has quit [Remote host closed the connection] | 22:33 | |
| -!- CubicEarth [~cubiceart@c-67-168-82-178.hsd1.wa.comcast.net] has joined #bitcoin-wizards | 22:33 | |
| -!- adlai [~adlai@unaffiliated/adlai] has quit [Ping timeout: 256 seconds] | 22:45 | |
| -!- adlai [~adlai@unaffiliated/adlai] has joined #bitcoin-wizards | 22:51 | |
| -!- arubi [~ese168@unaffiliated/arubi] has joined #bitcoin-wizards | 22:54 | |
| -!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 256 seconds] | 22:55 | |
| -!- roidster [~chatzilla@97-90-24-187.dhcp.mtpk.ca.charter.com] has quit [Ping timeout: 276 seconds] | 23:12 | |
| -!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 23:30 | |
| -!- rustyn [~rustyn@unaffiliated/rustyn] has quit [Read error: No route to host] | 23:31 | |
| -!- rustyn [~rustyn@unaffiliated/rustyn] has joined #bitcoin-wizards | 23:32 | |
| -!- grubles [~grubles@unaffiliated/grubles] has quit [Ping timeout: 245 seconds] | 23:35 | |
| -!- Peter00 [~Peter00@garza.riseup.net] has joined #bitcoin-wizards | 23:37 | |
| -!- Starduster_ [~guest@unaffiliated/starduster] has joined #bitcoin-wizards | 23:54 | |
| -!- Starduster [~guest@unaffiliated/starduster] has quit [Ping timeout: 250 seconds] | 23:57 | |
| --- Log closed Sun Feb 07 00:00:26 2016 | ||
Generated by irclog2html.py 2.15.0.dev0 by Marius Gedminas - find it at mg.pov.lt!