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
<bramc>
Yeah this should all be ported to C
<bramc>
The next question is whether I should stick with my current assumption that branch blocks and leaf blocks are the same size. They're both roughly based on cache size.
<bramc>
Although if one is using the system allocator there's no real reason to do that. I only did it out of simplicity.
<bramc>
Although it does make things a bit more efficient on reuse.
<bsm1175321>
IIRC this is the place of C++ allocators, which a certain employer of mine had a giant hard on for, generally pissing off all developers, but for better or worse he was influential enough to get allocators into the C++ STL standard. I believe they're for sub-block allocation, and probably not news to you. https://en.wikipedia.org/wiki/Allocator_(C%2B%2B)
<bsm1175321>
I've never had to use them personally...
<bsm1175321>
I would generally not assume that I can do better than the system's malloc...
<bramc>
I have strong justification for why I can improve on the system's malloc in the small, for individual nodes in the tree, not so much for blocks.
a5m0 has quit [Remote host closed the connection]
<bsm1175321>
So the question is: does there exist a C or libc primitive to allocate in units of the system block size...
<bramc>
bsm1175321: Oh I'm just assuming a magic number has to be passed in
Jeremy_Rand_2 has quit [Ping timeout: 248 seconds]
TheSeven has quit [Ping timeout: 248 seconds]
<bsm1175321>
It would be nice to know that you're not fighting against the system malloc
<bramc>
l1 and l2 cache misses are generally different costs, so the ideal value might be somewhere in between
<bramc>
And my branch block size has to occur in rough powers of two
TheSeven has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
a5m0 has joined #bitcoin-wizards
moa has joined #bitcoin-wizards
<bsm1175321>
Unfortunately, "block" is an overloaded semantic operator and should be deprecated. Yes, Google, I'm asking about Minecraft, and every malloc page ever using the word "block".
a5m0 has quit [Remote host closed the connection]
BlueMatt_ is now known as BlueMatt
BlueMatt has quit [Changing host]
BlueMatt has joined #bitcoin-wizards
dnaleor has quit [Quit: Leaving]
a5m0 has joined #bitcoin-wizards
rusty has joined #bitcoin-wizards
<bramc>
The basic structure here is that I have 'branch' blocks, which are internally balanced and have a single parent and a single entry point from that parent, and 'leaf' blocks which have a single parent which is a branch block, and multiple entry points from that block, and no children themselves
<bramc>
The nodes in branch blocks are in fixed positions based on their bits. Leaf block nodes contain references to where their children are.
dnaleor has joined #bitcoin-wizards
<bramc>
Format for nodes is one byte of metadata which specifies whether the thing in the 0 and 1 positions are there at all and whether they're terminals. They're always both terminals when there are only two things below, even if the next level bit of them is the same.
<bramc>
hashes are truncated at 31 bytes to get the total length under 64 bytes, so that in the future a modification of sha256 can be used which doesn't do any padding, because that will double the hashing speed.
Jeremy_Rand_2 has joined #bitcoin-wizards
darsie has joined #bitcoin-wizards
darsie has left #bitcoin-wizards ["Once you know what it is you want to be true, instinct is a very useful device for enabling you to know that it is"]
pro has joined #bitcoin-wizards
<bramc>
You can blame phantomcircuit for the no padding idea.
<bramc>
Another dumb question: How many bytes should I preallocate for references? Is six enough?
<bramc>
And am I going to hell for using ctypes.cast(id(a), ctypes.py_object).value ?
<bramc>
(don't bother answering that last one, of course I'm going to hell for that.)
murch has quit [Quit: Leaving.]
PaulCapestany has quit [Max SendQ exceeded]
Jeremy_Rand_2 has quit [Ping timeout: 260 seconds]
DrCate has joined #bitcoin-wizards
waxwing has quit [Ping timeout: 276 seconds]
PaulCapestany has joined #bitcoin-wizards
Jeremy_Rand_2 has joined #bitcoin-wizards
DrCate has left #bitcoin-wizards ["*poof*"]
waxwing has joined #bitcoin-wizards
Jeremy_Rand_2 has quit [Remote host closed the connection]
Jeremy_Rand_2 has joined #bitcoin-wizards
PaulCapestany has quit [Max SendQ exceeded]
<bramc>
Okay maybe I'm not doing that. In the interests of memory not getting deallocated I'm going to maintain a dictionary mapping references to objects to their corresponding objects. This is ridiculous, but will get optimized out when it's all ported to C.
atgreen has joined #bitcoin-wizards
copumpkin has joined #bitcoin-wizards
<bsm1175321>
bramc: You've gotten beyond my expertise. I know what you're doing is bitcoin related, but maybe there's a better channel for these detailed memory questions. #c or #asm ?
<bsm1175321>
Also I worry about premature optimization. There are enough open questions regarding utxo commitments and fraud proofs that maybe it would be best to postpone these considerations, unless they are critical to proving the viability of your idea?
CrazyTruthYakDDS has joined #bitcoin-wizards
Jeremy_Rand_2 has quit [Ping timeout: 276 seconds]
kinlo has quit [Ping timeout: 276 seconds]
giel__ has joined #bitcoin-wizards
gielbier has quit [Read error: Connection reset by peer]
kinlo has joined #bitcoin-wizards
King_Rex has quit [Remote host closed the connection]
DougieBot5000 has joined #bitcoin-wizards
pro has quit [Quit: Leaving]
arowser_ has joined #bitcoin-wizards
arowser has quit [Ping timeout: 276 seconds]
raff15 has joined #bitcoin-wizards
raff15 has quit [Read error: Connection reset by peer]
roconnor_ has joined #bitcoin-wizards
jl2012 has quit [Remote host closed the connection]
Jeremy_Rand_2 has joined #bitcoin-wizards
<bramc>
bsm1175321: The actual format of the merkle tree I'm using is fairly conventional. The nice thing about all the fancy stuff I'm doing is that it's just implementation details. merkle trees tend to be very self-testing.
<bsm1175321>
I like cryptographic data structures that way... ;-) Cosmic rays are a bitch...
mrkent_ has quit []
<kanzure>
ctypes.cast(id(a)... yea i already know this is going to end poorly.
moa has quit [Ping timeout: 260 seconds]
jtimon has quit [Ping timeout: 244 seconds]
_rht has joined #bitcoin-wizards
droark has quit [Quit: ZZZzzz…]
mrkent has joined #bitcoin-wizards
<bramc>
kanzure: Porting it to C is no problem, but Python's garbage collector gets in the way
<bramc>
kanzure: So for now I'm going to make a dictionary mapping references to references, and it will be a ridiculous extra cache miss in the Python version, but since that isn't supposed to be used for anything but testing and porting to C anyway it isn't a problem.
moa has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
lmatteis has quit [Remote host closed the connection]
lmatteis has joined #bitcoin-wizards
arowser has joined #bitcoin-wizards
arowser_ has quit [Ping timeout: 252 seconds]
tromp has joined #bitcoin-wizards
<bsm1175321>
bramc: why this extreme focus on performance?
NewLiberty has quit [Ping timeout: 250 seconds]
moa has quit [Quit: Leaving.]
moa has joined #bitcoin-wizards
droark has joined #bitcoin-wizards
atgreen has quit [Ping timeout: 244 seconds]
<bramc>
bsm1175321: Because performance problems are the whole reason there aren't utxo commitments in blocks already
NewLiberty has joined #bitcoin-wizards
<bsm1175321>
bramc: agreed. But are the enhacements you're working on an O(n) enhancement or a constant factor? I can't tell...
<bramc>
bsm1175321: They're a constant factor, probably around 4, although it might be quite a bit better than that.
<bramc>
bsm1175321: To be clear, except for lazy root evaluation (which I am adding!) all that can be done is reducing cache misses and the amount of hashing to be done
<bramc>
So not so much improvement in asymptotics. The structure itself is, as I said, a fairly conventional binary merkle tree
<bsm1175321>
So what's the O(n) requirement for adding utxo commitments in your scheme? (And what's n? number of transactions?)
<bramc>
n is the number of elements in the utxo set. It's O(log(n)) for insertion and deletion. Lazy evaluation buys you that the cost of building the whole thing initially is O(n) instead of O(n*log(n))
<moa>
bramc: do you have a repo where you're doing this? I'd be interested to take a gander ...
<bramc>
moa: The format documentation at the top is fairly coherent though and I'm happy to answer questions
<bsm1175321>
bramc: I'm far more concerned about the asymptotics than the constant factor.
bitjedi has quit [Remote host closed the connection]
<bramc>
bsm1175321: Constant factors matter!
<bsm1175321>
log(n) is convincing!
<bsm1175321>
I haven't seen any motion on getting utxo commitments into bitcoin, and I'd like to see some. That's not dependent on constant factors...
<bramc>
bsm1175321: Some kind of benchmarks were run and the conclusion was that it would increase the cost of running a full node by about 10x. Hence my trying to improve that before trying to push forward any serious discussion about including it.
<bsm1175321>
Oh fucking hell. really? Do you have any links?
<bramc>
Uh... gmaxwell has discussed it in this channel in the past. That's my primary info source.
<bsm1175321>
10x?!?!?!?
<bsm1175321>
Ok.
<bsm1175321>
I'm not convinced...I think an implementation and benchmarks are needed...
<bramc>
Well I'll eventually have an implementation and benchmarks. Hopefully much better than 10x.
<bsm1175321>
I don't understand how it could possibly be 10x...
<bramc>
It's mostly from massive cache misses on naive merkle tree implementation for every new transaction
<bramc>
Also there are some latency issues, which will probably be fixed by making the merkle root be behind by a few blocks.
<bsm1175321>
Point is, if it's 10x now, and even if you can provide a constant factor of 10, it will be 20 tomorrow, and the scheme will fail.
<bramc>
Not sure your reasoning there. The log(n) should make it so that even if the number of transactions doubles the proportion of the costs of running a full node will still have roughly the same proportion coming from maintaining the merkle roots.
johnwhitton has quit [Quit: johnwhitton]
<bsm1175321>
log(2) is still a 69% increase in full-node running costs.
johnwhitton has joined #bitcoin-wizards
<bsm1175321>
I see...
<bramc>
log(1000000) and log(2000000) are fairly close to each other
<bsm1175321>
I can't intuit the ratio between the relative constant factors between a UTXO set commitment and the existing computations with the same scaling law...
frabrunelle has joined #bitcoin-wizards
<bsm1175321>
bramc: well we're talking a*log(n) + b*log(n) so (a+b) is all that matters. I can't intuit the ratio a/b...
<bramc>
There's some fairly low-hanging fruit. Assuming the bottleneck is cache misses, I'm getting a 2x improvement from a cute trick to make sibling values be next to each other in memory, plus 2x or so for lazy evaluation, plus another factor for clustering things into blocks, maybe around 5x... actually my improvement may be massive, now that I'm working through numbers.
<moa>
how big is 'n' currently? (utxo total size is ~1.7 GB)
<bsm1175321>
bramc: I guess I want to see a demonstration that this proposal is more costly than existing full-node computation.
<bsm1175321>
Ignoring any constant factors, for the moment...
<bramc>
Each hash is 32 bytes, so 1.7GB would be about 50 million entries
<bramc>
bsm1175321: I took the reported problems at face value. Given the information I was told, I should be able to fix the problem, hence I'm working on it.
<bsm1175321>
bramc: Understood. I'm missing your sources. Not your fault.
<bramc>
bsm1175321: gmaxwell is the one who knows
<bsm1175321>
He stopped hanging out here because block size scaling sucks and people were being assholes. :-/ I can't blame him...
<bramc>
I think he's been busy with his Real Job too.
<bsm1175321>
That too...
<bramc>
Also block size scaling is worse than frustrating, it's boring.
<bsm1175321>
agreed.
<bramc>
You can only debunk the same shit so many times before you just want to tell people to go the fuck away
<bsm1175321>
Sipa vanished too, though both are still quite prolific. I think it's the arguments more than RL duties that sent them away. :-(
<bsm1175321>
In case gmaxwell or sipa read this, you are missed.
<bramc>
The usual blockchain people were at the bitcoin devs meeting on monday
lmatteis has quit [Read error: Connection reset by peer]
ThomasV has joined #bitcoin-wizards
jannes has joined #bitcoin-wizards
starsoccer has joined #bitcoin-wizards
starsoccer is now known as Guest57765
Guest85557 has quit [Changing host]
amiller has joined #bitcoin-wizards
Guest85557 is now known as amiller
murch has joined #bitcoin-wizards
Luke-Jr has quit [Quit: Konversation terminated!]
tromp has joined #bitcoin-wizards
droark has quit [Quit: ZZZzzz…]
lmatteis has joined #bitcoin-wizards
Luke-Jr has joined #bitcoin-wizards
mase1 has joined #bitcoin-wizards
<mase1>
hello
tromp has quit [Ping timeout: 276 seconds]
<Taek>
hello
laurentmt has joined #bitcoin-wizards
dEBRUYNE has quit [Ping timeout: 252 seconds]
Guyver2 has joined #bitcoin-wizards
melvster has quit [Ping timeout: 264 seconds]
_rht has quit [Quit: Connection closed for inactivity]
laurentmt has quit [Quit: laurentmt]
jonasschnelli has quit [Ping timeout: 264 seconds]
roconnor_ has quit [Ping timeout: 260 seconds]
jonasschnelli has joined #bitcoin-wizards
melvster has joined #bitcoin-wizards
mappum has quit [Ping timeout: 244 seconds]
hashtag_ has joined #bitcoin-wizards
cluckj has joined #bitcoin-wizards
mrkent has quit []
frankenm_ has joined #bitcoin-wizards
murch has quit [Ping timeout: 252 seconds]
p15x has quit [Ping timeout: 244 seconds]
Transisto2 has quit [Ping timeout: 252 seconds]
ibrightly has quit [Read error: Connection reset by peer]
LeMiner has quit [Ping timeout: 252 seconds]
zxzzt has quit [Ping timeout: 252 seconds]
aj has quit [Ping timeout: 252 seconds]
mase123 has joined #bitcoin-wizards
<mase123>
h
Transisto2 has joined #bitcoin-wizards
mase1 has quit [Ping timeout: 252 seconds]
frankenmint has quit [Ping timeout: 252 seconds]
Giszmo has quit [Ping timeout: 252 seconds]
TD--Linux has quit [Ping timeout: 252 seconds]
dgenr8 has quit [Ping timeout: 252 seconds]
yang_ has quit [Ping timeout: 252 seconds]
hashtagg_ has quit [Ping timeout: 252 seconds]
keft has quit [Ping timeout: 252 seconds]
tromp_ has quit [Ping timeout: 252 seconds]
hashtagg has quit [Ping timeout: 252 seconds]
mappum has joined #bitcoin-wizards
dgenr8 has joined #bitcoin-wizards
tromp_ has joined #bitcoin-wizards
<mase123>
whats up
jcluck has quit [Ping timeout: 252 seconds]
nba_btchip has quit [Ping timeout: 252 seconds]
<mase123>
i love bitcoin
maaku has quit [Ping timeout: 252 seconds]
keft has joined #bitcoin-wizards
zxzzt has joined #bitcoin-wizards
aj has joined #bitcoin-wizards
<amiller>
mase123, sorry to be a jerk, but we try to keep this channel for technical content only, if you're just striking up conversation stick to #bitcoin or other
yang has joined #bitcoin-wizards
<mase123>
I am not
<mase123>
I will not chat again
<mase123>
in this room
mase123 has quit [Client Quit]
Luke-Jr has quit [Ping timeout: 264 seconds]
Luke-Jr has joined #bitcoin-wizards
ibrightly has joined #bitcoin-wizards
murch has joined #bitcoin-wizards
Giszmo has joined #bitcoin-wizards
nba_btchip has joined #bitcoin-wizards
TD-Linux has joined #bitcoin-wizards
robmyers has quit [Read error: Connection reset by peer]
robmyers has joined #bitcoin-wizards
melvster has quit [Ping timeout: 244 seconds]
rusty has joined #bitcoin-wizards
murch has quit [Quit: Leaving.]
melvster has joined #bitcoin-wizards
erasmospunk has joined #bitcoin-wizards
LeMiner has joined #bitcoin-wizards
pro has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 244 seconds]
rusty has quit [Ping timeout: 276 seconds]
pro has quit [Quit: Leaving]
Guest87726 has quit [Ping timeout: 244 seconds]
[Derek] has joined #bitcoin-wizards
[Derek] is now known as Guest79670
binaryFate has quit [Ping timeout: 244 seconds]
binaryFate has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
davec has quit [Ping timeout: 244 seconds]
davec has joined #bitcoin-wizards
melvster has quit [Ping timeout: 244 seconds]
gavinandresen has quit [Ping timeout: 244 seconds]
gavinandresen has joined #bitcoin-wizards
gnusha_ has quit [Ping timeout: 244 seconds]
gnusha has joined #bitcoin-wizards
molz has quit [Ping timeout: 244 seconds]
molz has joined #bitcoin-wizards
bildramer has quit [Ping timeout: 244 seconds]
bildramer1 has joined #bitcoin-wizards
bildramer1 is now known as bildramer
melvster has joined #bitcoin-wizards
King_Rex has joined #bitcoin-wizards
melvster has quit [Ping timeout: 276 seconds]
Cory has quit [Ping timeout: 260 seconds]
AlienTrooper is now known as Alientrooper
Cory has joined #bitcoin-wizards
melvster has joined #bitcoin-wizards
STRML has quit [Ping timeout: 250 seconds]
bildramer1 has joined #bitcoin-wizards
Tiraspol has quit [Ping timeout: 250 seconds]
seg has quit [Ping timeout: 250 seconds]
roasbeef_ has quit [Ping timeout: 250 seconds]
roasbeef has joined #bitcoin-wizards
aem has quit [Ping timeout: 250 seconds]
Myagui has quit [Ping timeout: 250 seconds]
jessepollak has quit [Ping timeout: 250 seconds]
jessepollak has joined #bitcoin-wizards
aem has joined #bitcoin-wizards
yang has quit [Remote host closed the connection]
STRML has joined #bitcoin-wizards
yang has joined #bitcoin-wizards
Logicwax has quit [Ping timeout: 250 seconds]
seg has joined #bitcoin-wizards
Myagui has joined #bitcoin-wizards
bildramer has quit [*.net *.split]
pro has joined #bitcoin-wizards
jtimon has joined #bitcoin-wizards
execute has quit [Ping timeout: 250 seconds]
gsdgdfs has joined #bitcoin-wizards
Transisto2 has quit [Ping timeout: 250 seconds]
bassguitarman has quit [Ping timeout: 264 seconds]
bassguitarman has joined #bitcoin-wizards
Expanse has quit [Ping timeout: 264 seconds]
jl2012 has joined #bitcoin-wizards
OxADADA_ is now known as OxADADA
metric__ has quit [Ping timeout: 250 seconds]
metric has joined #bitcoin-wizards
Expanse has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
erasmospunk has quit [Remote host closed the connection]
HastaJun has quit [Ping timeout: 250 seconds]
Tiraspol has joined #bitcoin-wizards
erasmospunk has joined #bitcoin-wizards
dgenr8 has quit [Ping timeout: 244 seconds]
dgenr8 has joined #bitcoin-wizards
jcluck has joined #bitcoin-wizards
cluckj has quit [Ping timeout: 244 seconds]
erasmosp_ has joined #bitcoin-wizards
arowser has quit [Quit: No Ping reply in 180 seconds.]
arowser has joined #bitcoin-wizards
ibrightly_ has joined #bitcoin-wizards
Tenhi has quit [Ping timeout: 276 seconds]
ibrightly has quit [Ping timeout: 276 seconds]
gigq_ has quit [Ping timeout: 276 seconds]
gnusha has quit [Ping timeout: 276 seconds]
spinza has quit [Ping timeout: 276 seconds]
paveljanik has quit [Ping timeout: 276 seconds]
isis has quit [Ping timeout: 276 seconds]
ibrightly_ is now known as ibrightly
yorick has quit [Read error: Connection reset by peer]
gnusha has joined #bitcoin-wizards
erasmospunk has quit [Ping timeout: 276 seconds]
roasbeef has quit [Ping timeout: 276 seconds]
Giszmo has quit [Ping timeout: 276 seconds]
harrow has quit [Ping timeout: 276 seconds]
otoburb has quit [Ping timeout: 276 seconds]
sparetire has quit [Ping timeout: 276 seconds]
jarret has quit [Ping timeout: 276 seconds]
sdaftuar has quit [Ping timeout: 276 seconds]
zmachine has quit [Ping timeout: 276 seconds]
roasbeef has joined #bitcoin-wizards
zmachine has joined #bitcoin-wizards
otoburb has joined #bitcoin-wizards
yorick has joined #bitcoin-wizards
Tenhi has joined #bitcoin-wizards
gigq has joined #bitcoin-wizards
pro has quit [Ping timeout: 276 seconds]
Lightsword has quit [Ping timeout: 276 seconds]
Lightsword has joined #bitcoin-wizards
Giszmo has joined #bitcoin-wizards
harrow has joined #bitcoin-wizards
isis has joined #bitcoin-wizards
jarret has joined #bitcoin-wizards
sparetire has joined #bitcoin-wizards
pro has joined #bitcoin-wizards
sdaftuar has joined #bitcoin-wizards
sdaftuar has joined #bitcoin-wizards
ebfull has quit [Ping timeout: 244 seconds]
ebfull has joined #bitcoin-wizards
sdaftuar has quit [Quit: leaving]
sdaftuar has joined #bitcoin-wizards
sdaftuar has quit [Changing host]
sdaftuar has joined #bitcoin-wizards
spinza has joined #bitcoin-wizards
sdaftuar has quit [Client Quit]
sdaftuar has joined #bitcoin-wizards
muuqwaul has joined #bitcoin-wizards
giel___ has joined #bitcoin-wizards
frankenmint has joined #bitcoin-wizards
merlincorey has joined #bitcoin-wizards
seg has quit [Ping timeout: 264 seconds]
otoburb has quit [Ping timeout: 264 seconds]
yang has quit [Ping timeout: 264 seconds]
zxzzt has quit [Ping timeout: 264 seconds]
frankenm_ has quit [Ping timeout: 264 seconds]
fkhan_ has quit [Ping timeout: 264 seconds]
crescendo has quit [Ping timeout: 264 seconds]
merlinco1ey has quit [Ping timeout: 264 seconds]
yorick has quit [Ping timeout: 264 seconds]
Cory has quit [Ping timeout: 264 seconds]
jannes has quit [Ping timeout: 264 seconds]
bsm1175321 has quit [Ping timeout: 264 seconds]
da2ce7_mobile has quit [Ping timeout: 264 seconds]
kinlo has quit [Ping timeout: 264 seconds]
giel__ has quit [Ping timeout: 264 seconds]
kinlo has joined #bitcoin-wizards
otoburb has joined #bitcoin-wizards
yang has joined #bitcoin-wizards
zxzzt has joined #bitcoin-wizards
crescendo has joined #bitcoin-wizards
Pasha has joined #bitcoin-wizards
yorick has joined #bitcoin-wizards
yorick has joined #bitcoin-wizards
merlincorey has quit [Ping timeout: 244 seconds]
sdaftuar has quit [Quit: leaving]
merlincorey has joined #bitcoin-wizards
sdaftuar has joined #bitcoin-wizards
sdaftuar has quit [Changing host]
sdaftuar has joined #bitcoin-wizards
sdaftuar has quit [Client Quit]
da2ce7_mobile has joined #bitcoin-wizards
Pasha is now known as Cory
jannes has joined #bitcoin-wizards
fkhan_ has joined #bitcoin-wizards
fkhan_ has joined #bitcoin-wizards
bsm1175321 has joined #bitcoin-wizards
seg has joined #bitcoin-wizards
HastaJun has joined #bitcoin-wizards
sdaftuar has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
sdaftuar has quit [Client Quit]
sdaftuar has joined #bitcoin-wizards
sdaftuar has quit [Changing host]
sdaftuar has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
sdaftuar has quit [Client Quit]
sdaftuar has joined #bitcoin-wizards
Schlorted has joined #bitcoin-wizards
Alientrooper is now known as AlienTrooper
markus-k has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
laurentmt has joined #bitcoin-wizards
<Schlorted>
hi, no troll seriously -- what is the current status of block size increase? it is still based on if miners switch enough hashing power to classic?
<instagibbs>
Schlorted, try #bitcoin
<instagibbs>
off topic her
<instagibbs>
here
<Schlorted>
ok, sorry bro
<Schlorted>
but if you have an answer or opinion it's not as if the channel is hugely busy feel free to share :)
<instagibbs>
it's off-topic because people read the scrollback here for wizardly topics. No problem
<fluffypony>
Schlorted: please read the channel topic, it indicates what topics are up for discussion here - veering off topic massively decreases the SNR
<Schlorted>
10-4 nuff said
laurentmt has quit [Ping timeout: 244 seconds]
laurentmt has joined #bitcoin-wizards
johnwhitton_ has quit [Quit: johnwhitton_]
laurentmt has quit [Ping timeout: 244 seconds]
Giszmo has quit [Quit: Leaving.]
Giszmo has joined #bitcoin-wizards
paveljanik has joined #bitcoin-wizards
paveljanik has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
<Giszmo>
kanzure: nice idea. Assuming that LN will be the prevalent way of doing transactions by the time a satoshi is actually worth cents I can very well see how people would be fine with an x% chance of owning 100/x satoshis but that only helps us if settling LN channels is a very rare thing. Also book keepers will hate PPs :) Gambling right in the books :)
<kanzure>
a sidechain could be used for sub-satoshi payments but they have to stay over there. doesn't require probabilistic payments either.
<Giszmo>
"We have 137 Satoshis and one Schrödinger-Satoshi."
<kanzure>
but it would require cross-chain payment channels (or at least nodes operating on the edges of both network)
<kanzure>
would also require a parameter to be added in LN for destination chain reasons
<Giszmo>
kanzure: where to discuss this? I guess it's a bit too far off for this channel here.
murch has joined #bitcoin-wizards
Samdney has quit [Client Quit]
<kanzure>
probabilistic payments are on-topic for this channel
AusteritySucks has joined #bitcoin-wizards
Ylbam has joined #bitcoin-wizards
Samdney has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
<instagibbs>
cool stuff. I was wondering how they were going to avoid "CUSTODIAN" yelling with the subsatoshi amounts
<kanzure>
i was thinking maybe fidelity-bonding for trust-required sub-satoshi payments, not sure though
<kanzure>
i think the requirement for it to remain "trustless" is that anyone who receives >dust from multiple sub-satoshi payments (or sub-dust payments even) should be able to unilaterally settle on their own. i don't think it's reasonable to expect sub-satoshi settlement so "trustless" there doesn't have much meaning. but multiple payments should sum to a trustless payment somehow.
laurentmt has joined #bitcoin-wizards
melvster has quit [Ping timeout: 252 seconds]
<kanzure>
there's probably a way to do that with crypto, something like "add N signatures from the same signer, with these amounts, to produce a signature from that signer for the total amount". that sounds like a crypto thing that probably exists.
laurentmt has quit [Client Quit]
zooko has joined #bitcoin-wizards
jannes has quit [Quit: Leaving]
OneFixt has joined #bitcoin-wizards
bitjedi has joined #bitcoin-wizards
waxwing has quit [Read error: Connection reset by peer]
melvster has joined #bitcoin-wizards
eudoxia has joined #bitcoin-wizards
molly has joined #bitcoin-wizards
bitjedi_ has joined #bitcoin-wizards
jessepollak has quit [Ping timeout: 252 seconds]
erasmospunk has joined #bitcoin-wizards
gsdgdfs has quit [Ping timeout: 252 seconds]
Transisto2 has joined #bitcoin-wizards
bitjedi_ has quit [Remote host closed the connection]
Schlorted has quit [Ping timeout: 252 seconds]
yang has quit [Ping timeout: 252 seconds]
erasmosp_ has quit [Ping timeout: 252 seconds]
LeMiner has quit [Ping timeout: 252 seconds]
bitjedi has quit [Ping timeout: 252 seconds]
NewLiberty has quit [Ping timeout: 252 seconds]
zxzzt has quit [Ping timeout: 252 seconds]
sparetire has quit [Ping timeout: 252 seconds]
arowser has quit [Ping timeout: 252 seconds]
jtimon has quit [Ping timeout: 252 seconds]
aem has quit [Ping timeout: 252 seconds]
molz has quit [Ping timeout: 252 seconds]
arowser has joined #bitcoin-wizards
jtimon has joined #bitcoin-wizards
yang has joined #bitcoin-wizards
AEM- has joined #bitcoin-wizards
jessepollak has joined #bitcoin-wizards
sparetire has joined #bitcoin-wizards
Jeremy_Rand_2 has joined #bitcoin-wizards
zxzzt has joined #bitcoin-wizards
Jeremy_Rand_2_ has joined #bitcoin-wizards
Schlorted has joined #bitcoin-wizards
waxwing has joined #bitcoin-wizards
Jeremy_Rand_2 has quit [Ping timeout: 268 seconds]
tromp has joined #bitcoin-wizards
Jeremy_Rand_2_ has quit [Ping timeout: 268 seconds]
tromp has quit [Ping timeout: 268 seconds]
gsdgdfs has joined #bitcoin-wizards
erasmosp_ has joined #bitcoin-wizards
giel__ has joined #bitcoin-wizards
DougieBot5000_ has joined #bitcoin-wizards
giel__ has quit [Read error: Connection reset by peer]
Transisto2 has quit [Ping timeout: 276 seconds]
giel___ has quit [Read error: Connection reset by peer]
spinza has quit [Ping timeout: 276 seconds]
zxzzt has quit [Ping timeout: 276 seconds]
erasmospunk has quit [Ping timeout: 276 seconds]
otoburb has quit [Ping timeout: 276 seconds]
zxzzt has joined #bitcoin-wizards
Logicwax has joined #bitcoin-wizards
voxelot_ has joined #bitcoin-wizards
murch has quit [Ping timeout: 276 seconds]
DougieBot5000 has quit [Ping timeout: 276 seconds]
sdaftuar has quit [Ping timeout: 276 seconds]
pro has quit [Ping timeout: 276 seconds]
pigeons has quit [Ping timeout: 276 seconds]
pigeons has joined #bitcoin-wizards
pigeons is now known as Guest69947
priidu has joined #bitcoin-wizards
sdaftuar has joined #bitcoin-wizards
sdaftuar has joined #bitcoin-wizards
pro has joined #bitcoin-wizards
murch has joined #bitcoin-wizards
eudoxia has quit [Quit: Leaving]
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
Church- has quit [Ping timeout: 276 seconds]
otoburb has joined #bitcoin-wizards
spinza has joined #bitcoin-wizards
erasmosp_ has quit [Remote host closed the connection]
jcluck is now known as cluckj
maaku has joined #bitcoin-wizards
LeMiner has joined #bitcoin-wizards
Guest69947 is now known as pigeons
blackwraith has joined #bitcoin-wizards
priidu has quit [Ping timeout: 268 seconds]
NewLiberty has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
phiche has joined #bitcoin-wizards
AEM- is now known as aem
sausage_factory has joined #bitcoin-wizards
LeMiner has quit [Ping timeout: 252 seconds]
blackwraith has quit [Ping timeout: 252 seconds]
maaku has quit [Ping timeout: 252 seconds]
arowser has quit [Ping timeout: 260 seconds]
moli has joined #bitcoin-wizards
molly has quit [Ping timeout: 268 seconds]
arowser has joined #bitcoin-wizards
NewLiberty has quit [Ping timeout: 250 seconds]
johnwhitton has quit [Quit: johnwhitton]
voxelot_ has quit [Ping timeout: 260 seconds]
Schlorted has quit [Remote host closed the connection]
johnwhitton has joined #bitcoin-wizards
slackircbridge has joined #bitcoin-wizards
lclc has quit [Ping timeout: 244 seconds]
b-itcoinssg has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
melvster has quit [Ping timeout: 260 seconds]
lclc has joined #bitcoin-wizards
johnwhitton has quit [Quit: johnwhitton]
tromp has joined #bitcoin-wizards
fractex has quit [Ping timeout: 264 seconds]
johnwhitton has joined #bitcoin-wizards
tromp has quit [Ping timeout: 276 seconds]
LeMiner has joined #bitcoin-wizards
johnwhitton has quit [Quit: johnwhitton]
johnwhitton has joined #bitcoin-wizards
melvster has joined #bitcoin-wizards
johnwhitton has quit [Client Quit]
johnwhitton has joined #bitcoin-wizards
mrkent has joined #bitcoin-wizards
johnwhitton has quit [Client Quit]
johnwhitton has joined #bitcoin-wizards
maaku has joined #bitcoin-wizards
ebfull has quit [Ping timeout: 260 seconds]
ebfull has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 268 seconds]
frankenmint has quit [Remote host closed the connection]
mrkent_ has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
maaku_ has joined #bitcoin-wizards
maaku has quit [Ping timeout: 252 seconds]
mrkent has quit [Ping timeout: 252 seconds]
LeMiner has quit [Ping timeout: 252 seconds]
maaku_ is now known as maaku
yrashk has joined #bitcoin-wizards
zooko has quit [Ping timeout: 268 seconds]
andytoshi has joined #bitcoin-wizards
dEBRUYNE has joined #bitcoin-wizards
Krellan has joined #bitcoin-wizards
Guest57765 has quit [Changing host]
Guest57765 has joined #bitcoin-wizards
dnaleor has quit [Quit: Leaving]
DougieBot5000_ is now known as DougieBot5000
slackircbridge has quit [Remote host closed the connection]
slackircbridge has joined #bitcoin-wizards
voxelot_ has joined #bitcoin-wizards
dnaleor has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
<nsh>
this is basically gmax's proposal for using schnorr aggregation to effect systematic coinjoins
<nsh>
it was picked up in some coin-mag i saw in passing yest
mrkent has joined #bitcoin-wizards
<kanzure>
er, i also forgot about homomorphic encryption apparently :)
mrkent_ has quit [Ping timeout: 260 seconds]
<nsh>
the problem is making you forget about homomorphic encryption efficiently enough to scale
<nsh>
:)
Guest79670 is now known as [Derek]
[Derek] has quit [Changing host]
[Derek] has joined #bitcoin-wizards
NewLiberty has joined #bitcoin-wizards
nabu has quit [Ping timeout: 244 seconds]
nabu has joined #bitcoin-wizards
unlord_ is now known as unlord
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
muuqwaul has quit [Read error: Connection reset by peer]
muuqwaul has joined #bitcoin-wizards
johnwhitton has quit [Quit: johnwhitton]
johnwhitton has joined #bitcoin-wizards
Jeremy_Rand_2_ has joined #bitcoin-wizards
johnwhitton has quit [Client Quit]
zmachine has quit [Ping timeout: 268 seconds]
Jeremy_Rand_2 has joined #bitcoin-wizards
ryan-c has quit [Ping timeout: 250 seconds]
cluckj has quit [Ping timeout: 268 seconds]
dgenr8 has quit [Ping timeout: 268 seconds]
Jeremy_Rand_2_ has quit [Ping timeout: 268 seconds]
melvster has quit [Ping timeout: 268 seconds]
pigeons has quit [Ping timeout: 268 seconds]
Tiraspol has quit [Ping timeout: 250 seconds]
Tenhi has quit [Ping timeout: 268 seconds]
pigeons has joined #bitcoin-wizards
pigeons is now known as Guest46972
sparetire has quit [Ping timeout: 268 seconds]
Tenhi has joined #bitcoin-wizards
jessepollak has quit [Ping timeout: 268 seconds]
ryan-c has joined #bitcoin-wizards
dgenr8 has joined #bitcoin-wizards
Guest46972 is now known as pigeons
keft has quit [Quit: Leaving]
johnwhitton has joined #bitcoin-wizards
slackircbridge has quit [Ping timeout: 268 seconds]
zmachine has joined #bitcoin-wizards
c0rw1n is now known as c0rw|zZz
sparetire has joined #bitcoin-wizards
jessepollak has joined #bitcoin-wizards
sdaftuar has quit [Ping timeout: 250 seconds]
melvster has joined #bitcoin-wizards
sdaftuar has joined #bitcoin-wizards
zooko has joined #bitcoin-wizards
murch has quit [Quit: Leaving.]
dgenr8 has quit [Quit: Leaving]
dgenr8 has joined #bitcoin-wizards
johnwhitton has quit [Quit: johnwhitton]
mrkent has quit [Ping timeout: 250 seconds]
johnwhitton has joined #bitcoin-wizards
mrkent has joined #bitcoin-wizards
erasmospunk has quit [Remote host closed the connection]
johnwhitton has quit [Client Quit]
erasmospunk has joined #bitcoin-wizards
johnwhitton has joined #bitcoin-wizards
johnwhitton has quit [Client Quit]
davec has quit [Read error: Connection reset by peer]
erasmospunk has quit [Ping timeout: 260 seconds]
isis has quit [Ping timeout: 268 seconds]
phiche1 has joined #bitcoin-wizards
phiche has quit [Ping timeout: 276 seconds]
davec has joined #bitcoin-wizards
enamon_ has quit []
isis has joined #bitcoin-wizards
b-itcoinssg has quit [Quit: Connection closed for inactivity]
DougieBot5000 has quit [Quit: Leaving]
Cory has quit []
Cory has joined #bitcoin-wizards
phiche1 has quit [Ping timeout: 244 seconds]
bsm117532 has quit [Ping timeout: 244 seconds]
dnaleor has quit [Quit: Leaving]
Samdney has left #bitcoin-wizards ["Verlassend"]
dnaleor has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
Krellan_ has joined #bitcoin-wizards
Krellan has quit [Read error: Connection reset by peer]
Krellan_ has quit [Client Quit]
tromp has quit [Ping timeout: 260 seconds]
Krellan has joined #bitcoin-wizards
Tiraspol has joined #bitcoin-wizards
DougieBot5000 has joined #bitcoin-wizards
r0ach has joined #bitcoin-wizards
<CryptoAi>
We’re currently looking for java developers with experience in algorithmic trading to join our machine learning start-up. For more information on the position please view our recruitment doc