--- Log opened Wed Mar 23 00:00:34 2022
02:03 < kcalvinalvin> remaps are so much more expensive with swapless
02:03 < kcalvinalvin> because now leaves aren't necessarily on the bottom-most row
02:04 < kcalvinalvin> hmmm probably better if you just allocate a lot from the get-go
02:08 < kcalvinalvin> Also, looks like btcd now has taproot. Probably should work that into utreexod
10:04 -!- dunxen [~dunxen@gateway/tor-sasl/dunxen] has joined #utreexo
12:30 < adiabat_> Can you describe why remaps are more expensive?
12:33 < adiabat_> Looking at the remap code, it moves data regardless of what's *in* the data, so having empty stuff on the bottom doesn't seem to affect how long it takes
22:07 < kcalvinalvin> 14
22:07 < kcalvinalvin> |---------------\
22:07 < kcalvinalvin> 12              13
22:07 < kcalvinalvin> |-------\       |-------\
22:07 < kcalvinalvin> 08      09      --      --
22:07 < kcalvinalvin> |---\   |---\   |---\   |---\
22:07 < kcalvinalvin> --  --  02  03  --  --  --  --
22:07 < kcalvinalvin> Given a tree like that, When you wanna add a leaf, you have to remap
22:08 < kcalvinalvin> 08 and 13 are leaves so they're in the positionMap
22:09 < kcalvinalvin> 28                                
22:09 < kcalvinalvin> |---------------\               
22:09 < kcalvinalvin> 24              25              
22:09 < kcalvinalvin> |-------\       |-------\       
22:09 < kcalvinalvin> 16      17      --      --      
22:09 < kcalvinalvin> |---\   |---\   |---\   |---\   
22:09 < kcalvinalvin> --  --  02  03  --  --  --  --  08
22:10 < kcalvinalvin> When you remap, the 08 and 13 changes positions to 16 and 25
22:10 < kcalvinalvin> So whatever leaves that aren't on the bottom-most row, you'd have to change in the positionMap as well
22:11 < kcalvinalvin> You could just map a lot from the get-go so you don't remap a lot
--- Log closed Thu Mar 24 00:00:35 2022