--- Log opened Fri Oct 30 00:00:11 2015 | ||
bramc | Probably a good idea to cache hashes in an ordinary hashtable so they don't have to get recalculated again | 00:00 |
---|---|---|
-!- PaulCape_ [~PaulCapes@204.28.124.82] has quit [Quit: .] | 00:01 | |
-!- PaulCapestany [~PaulCapes@204.28.124.82] has joined #bitcoin-wizards | 00:01 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] | 00:07 | |
-!- aburan28 [~xypher@static-108-45-93-78.washdc.fios.verizon.net] has quit [Ping timeout: 240 seconds] | 00:16 | |
-!- aburan28 [~xypher@static-108-45-93-78.washdc.fios.verizon.net] has joined #bitcoin-wizards | 00:18 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 00:18 | |
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has quit [Ping timeout: 240 seconds] | 00:21 | |
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has quit [Ping timeout: 240 seconds] | 00:21 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 252 seconds] | 00:24 | |
-!- Luke-Jr [~luke-jr@unaffiliated/luke-jr] has joined #bitcoin-wizards | 00:24 | |
-!- PaulCape_ [~PaulCapes@204.28.124.82] has joined #bitcoin-wizards | 00:27 | |
-!- PaulCapestany [~PaulCapes@204.28.124.82] has quit [Ping timeout: 260 seconds] | 00:29 | |
-!- aburan28 [~xypher@static-108-45-93-78.washdc.fios.verizon.net] has quit [Ping timeout: 256 seconds] | 00:43 | |
-!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 00:44 | |
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-wfteurwcahvxprlc] has joined #bitcoin-wizards | 00:48 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 00:51 | |
-!- nabu [~nabu@104.238.169.35] has quit [Quit: Konversation terminated!] | 00:59 | |
-!- aburan28 [~xypher@static-108-45-93-90.washdc.fios.verizon.net] has joined #bitcoin-wizards | 01:03 | |
-!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards | 01:06 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 01:08 | |
-!- aburan28 [~xypher@static-108-45-93-90.washdc.fios.verizon.net] has quit [Ping timeout: 252 seconds] | 01:19 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 272 seconds] | 01:25 | |
-!- pavel_ [~paveljani@79-98-72-216.sys-data.com] has quit [Quit: Leaving] | 01:41 | |
-!- paveljanik [~paveljani@79-98-72-216.sys-data.com] has joined #bitcoin-wizards | 01:42 | |
-!- paveljanik [~paveljani@79-98-72-216.sys-data.com] has quit [Changing host] | 01:42 | |
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has joined #bitcoin-wizards | 01:42 | |
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards | 01:44 | |
-!- rubensayshi [~ruben@91.206.81.13] has joined #bitcoin-wizards | 01:55 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 02:02 | |
-!- sparetire_ [~sparetire@unaffiliated/sparetire] has joined #bitcoin-wizards | 02:03 | |
-!- gielbier [~giel____@unaffiliated/gielbier] has quit [Ping timeout: 264 seconds] | 02:13 | |
-!- matsjj [~matsjj@213.205.251.92] has joined #bitcoin-wizards | 02:25 | |
-!- dEBRUYNE_ [~dEBRUYNE@vp0028.uvt.nl] has joined #bitcoin-wizards | 02:28 | |
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 246 seconds] | 02:31 | |
-!- Giszmo [~leo@pc-36-133-241-201.cm.vtr.net] has quit [Quit: Leaving.] | 02:35 | |
nsh | bramc, what are the edge cases? | 02:47 |
-!- CoinMuncher [~jannes@178.132.211.90] has joined #bitcoin-wizards | 02:47 | |
bramc | nsh, Sometimes the arrangement of which blocks the inputs go into gets rearranged. Sometimes the inputs need to be put into a new child. Sometimes the block needs to be converted from a leaf format to an intermediary format | 02:48 |
-!- PRab_ [~chatzilla@2601:40a:8000:8f9b:e53e:6986:5865:2f1f] has joined #bitcoin-wizards | 02:50 | |
nsh | ah | 02:50 |
-!- PRab [~chatzilla@2601:40a:8000:8f9b:e53e:6986:5865:2f1f] has quit [Ping timeout: 246 seconds] | 02:51 | |
-!- PRab_ is now known as PRab | 02:51 | |
-!- matsjj [~matsjj@213.205.251.92] has quit [Remote host closed the connection] | 02:55 | |
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards | 02:56 | |
-!- dEBRUYNE_ [~dEBRUYNE@vp0028.uvt.nl] has quit [Read error: Connection reset by peer] | 02:56 | |
-!- CodeShark [~CodeShark@cpe-76-167-237-202.san.res.rr.com] has quit [Ping timeout: 255 seconds] | 02:59 | |
-!- Quanttek [~quassel@2a02:8108:73f:f6e4:e23f:49ff:fe47:9364] has joined #bitcoin-wizards | 03:16 | |
-!- bramc [~bram@99-75-88-206.lightspeed.sntcca.sbcglobal.net] has quit [Quit: This computer has gone to sleep] | 03:17 | |
-!- frankenmint [~frankenmi@71-222-57-192.ptld.qwest.net] has quit [] | 03:29 | |
-!- matsjj [~matsjj@79.173.166.74] has joined #bitcoin-wizards | 03:30 | |
-!- NLNico [~NLNico@unaffiliated/nlnico] has quit [Quit: Leaving] | 03:31 | |
-!- pozitron [~nu@179.43.144.66] has joined #bitcoin-wizards | 03:33 | |
-!- dstadulis [~dstadulis@37.120.76.176] has joined #bitcoin-wizards | 03:39 | |
-!- p15 [~p15@93.186.169.203] has quit [Ping timeout: 256 seconds] | 03:40 | |
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 255 seconds] | 03:48 | |
-!- p15 [~p15@93.186.169.210] has joined #bitcoin-wizards | 03:59 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 240 seconds] | 04:06 | |
-!- TBI__ [~TBI@154.92-220-180.customer.lyse.net] has joined #bitcoin-wizards | 04:14 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 04:21 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has joined #bitcoin-wizards | 04:23 | |
-!- c-cex-yuriy [uid76808@gateway/web/irccloud.com/x-uhkedrmrwgvqmqal] has joined #bitcoin-wizards | 04:26 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 240 seconds] | 04:26 | |
-!- NLNico [~NLNico@unaffiliated/nlnico] has joined #bitcoin-wizards | 04:27 | |
-!- NLNico [~NLNico@unaffiliated/nlnico] has quit [Client Quit] | 04:28 | |
-!- matsjj [~matsjj@79.173.166.74] has quit [Read error: Connection reset by peer] | 04:30 | |
-!- matsjj [~matsjj@79.173.166.74] has joined #bitcoin-wizards | 04:30 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 04:37 | |
-!- dstadulis [~dstadulis@37.120.76.176] has quit [Quit: ZZZzzz…] | 04:38 | |
-!- dstadulis [~dstadulis@37.120.76.176] has joined #bitcoin-wizards | 04:39 | |
-!- dstadulis [~dstadulis@37.120.76.176] has quit [Client Quit] | 04:42 | |
-!- tulip [~tulip@162.248.140.238] has joined #bitcoin-wizards | 04:45 | |
-!- King_Rex [~King_Rex@unaffiliated/king-rex/x-3258444] has joined #bitcoin-wizards | 05:01 | |
-!- eudoxia [~eudoxia@r167-56-133-226.dialup.adsl.anteldata.net.uy] has joined #bitcoin-wizards | 05:38 | |
-!- null_rad- [Elite7851@gateway/shell/elitebnc/x-gofqxumefttovpuq] has quit [Excess Flood] | 05:40 | |
-!- null_radix [Elite7851@gateway/shell/elitebnc/x-vgjwgxwtaeaoxgdk] has joined #bitcoin-wizards | 05:40 | |
-!- TBI__ [~TBI@154.92-220-180.customer.lyse.net] has quit [Read error: Connection reset by peer] | 06:07 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 06:23 | |
-!- nwilcox [~nwilcox@c-73-202-109-21.hsd1.ca.comcast.net] has joined #bitcoin-wizards | 06:28 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 268 seconds] | 06:28 | |
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 246 seconds] | 06:28 | |
-!- hazirafel [~hazirafel@176.106.226.239] has joined #bitcoin-wizards | 06:35 | |
-!- nwilcox [~nwilcox@c-73-202-109-21.hsd1.ca.comcast.net] has quit [Ping timeout: 250 seconds] | 06:37 | |
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards | 06:41 | |
-!- chmod755 [~chmod755@unaffiliated/chmod755] has joined #bitcoin-wizards | 06:45 | |
-!- dstadulis [~dstadulis@pD9576AD8.dip0.t-ipconnect.de] has joined #bitcoin-wizards | 06:52 | |
-!- dstadulis [~dstadulis@pD9576AD8.dip0.t-ipconnect.de] has quit [Client Quit] | 06:53 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Quit: Quitte] | 06:59 | |
-!- Guest75176 [~pigeons@94.242.209.214] has quit [Ping timeout: 260 seconds] | 07:08 | |
-!- pigeons [~pigeons@94.242.209.214] has joined #bitcoin-wizards | 07:08 | |
-!- pigeons is now known as Guest35844 | 07:08 | |
-!- nwilcox [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 07:15 | |
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards | 07:17 | |
-!- nwilcox [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has quit [Ping timeout: 250 seconds] | 07:22 | |
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has quit [Ping timeout: 240 seconds] | 07:23 | |
-!- melvster [~melvster@ip-86-49-18-198.net.upcbroadband.cz] has joined #bitcoin-wizards | 07:36 | |
-!- nivah [~linker@115.79.55.177] has quit [Ping timeout: 264 seconds] | 07:43 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 07:43 | |
-!- kenehdian [63f7506e@gateway/web/freenode/ip.99.247.80.110] has joined #bitcoin-wizards | 07:43 | |
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has joined #bitcoin-wizards | 07:45 | |
-!- MrHodl [~fuc@95.211.224.49] has quit [Ping timeout: 250 seconds] | 07:48 | |
-!- nwilcox [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 07:51 | |
-!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has quit [Remote host closed the connection] | 07:55 | |
-!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has joined #bitcoin-wizards | 07:55 | |
-!- nwilcox_ [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 07:56 | |
-!- nwilcox [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has quit [Ping timeout: 268 seconds] | 07:57 | |
-!- pozitron [~nu@179.43.144.66] has quit [Ping timeout: 240 seconds] | 07:59 | |
-!- zooko [~user@c-24-9-79-61.hsd1.co.comcast.net] has joined #bitcoin-wizards | 08:05 | |
-!- zooko` [~user@c-24-9-79-61.hsd1.co.comcast.net] has joined #bitcoin-wizards | 08:06 | |
-!- zooko [~user@c-24-9-79-61.hsd1.co.comcast.net] has quit [Client Quit] | 08:06 | |
-!- zooko` [~user@c-24-9-79-61.hsd1.co.comcast.net] has quit [Remote host closed the connection] | 08:06 | |
-!- zooko [~user@c-24-9-79-61.hsd1.co.comcast.net] has joined #bitcoin-wizards | 08:07 | |
-!- nwilcox_ [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has quit [Ping timeout: 264 seconds] | 08:15 | |
-!- nwilcox [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 08:17 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Write error: Connection reset by peer] | 08:17 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 08:18 | |
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has joined #bitcoin-wizards | 08:22 | |
-!- gielbier [~giel____@a149043.upc-a.chello.nl] has quit [Changing host] | 08:22 | |
-!- gielbier [~giel____@unaffiliated/gielbier] has joined #bitcoin-wizards | 08:22 | |
-!- zooko [~user@c-24-9-79-61.hsd1.co.comcast.net] has quit [Remote host closed the connection] | 08:27 | |
-!- eudoxia [~eudoxia@r167-56-133-226.dialup.adsl.anteldata.net.uy] has quit [Quit: Leaving] | 08:30 | |
-!- hazirafel [~hazirafel@176.106.226.239] has quit [Ping timeout: 250 seconds] | 08:31 | |
-!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] | 08:33 | |
-!- dEBRUYNE__ [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has joined #bitcoin-wizards | 08:33 | |
-!- pozitrono [~nu@94.242.243.250] has joined #bitcoin-wizards | 08:33 | |
-!- spinza [~spin@197.89.46.41] has quit [Excess Flood] | 08:45 | |
-!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 08:46 | |
-!- zooko [~user@50.141.117.98] has joined #bitcoin-wizards | 08:46 | |
-!- spinza [~spin@197.89.46.41] has joined #bitcoin-wizards | 08:48 | |
-!- Giszmo [~leo@pc-36-133-241-201.cm.vtr.net] has joined #bitcoin-wizards | 08:50 | |
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 08:57 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has joined #bitcoin-wizards | 08:58 | |
-!- chmod755 [~chmod755@unaffiliated/chmod755] has quit [Quit: Ex-Chat] | 09:00 | |
-!- zooko [~user@50.141.117.98] has quit [Ping timeout: 264 seconds] | 09:06 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] | 09:09 | |
-!- p15 [~p15@93.186.169.210] has quit [Ping timeout: 260 seconds] | 09:11 | |
-!- LeMiner [LeMiner@unaffiliated/leminer] has quit [Read error: Connection reset by peer] | 09:12 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 09:16 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has joined #bitcoin-wizards | 09:20 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 09:22 | |
-!- matsjj [~matsjj@79.173.166.74] has quit [Remote host closed the connection] | 09:25 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 244 seconds] | 09:26 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] | 09:28 | |
-!- hazirafel [~hazirafel@176.106.226.239] has joined #bitcoin-wizards | 09:29 | |
-!- nabu [~nabu@179.43.144.98] has joined #bitcoin-wizards | 09:30 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has quit [Ping timeout: 260 seconds] | 09:30 | |
-!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has quit [Ping timeout: 246 seconds] | 09:34 | |
-!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has joined #bitcoin-wizards | 09:36 | |
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has joined #bitcoin-wizards | 09:42 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has joined #bitcoin-wizards | 09:43 | |
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has quit [Ping timeout: 240 seconds] | 09:44 | |
-!- jilya [~jilya@50.248.81.66] has quit [Quit: Leaving] | 09:48 | |
-!- Jeremy_Rand [~jeremy@172.56.15.133] has joined #bitcoin-wizards | 09:56 | |
-!- hashtag_ [~hashtag@2605:a000:2189:4900:d4bf:5c:da91:b42a] has joined #bitcoin-wizards | 10:00 | |
-!- c-cex-yuriy [uid76808@gateway/web/irccloud.com/x-uhkedrmrwgvqmqal] has quit [Quit: Connection closed for inactivity] | 10:02 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has quit [Remote host closed the connection] | 10:07 | |
-!- nwilcox [~nwilcox@74-95-207-205-SFBA.hfc.comcastbusiness.net] has quit [Ping timeout: 244 seconds] | 10:07 | |
-!- zooko [~user@c-73-14-173-69.hsd1.co.comcast.net] has joined #bitcoin-wizards | 10:10 | |
-!- Jeremy_Rand_ [~jeremy@172.56.15.133] has joined #bitcoin-wizards | 10:18 | |
-!- Jeremy_Rand [~jeremy@172.56.15.133] has quit [Ping timeout: 252 seconds] | 10:18 | |
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has left #bitcoin-wizards [] | 10:25 | |
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has joined #bitcoin-wizards | 10:32 | |
-!- chabes [~chabes@2601:204:c904:318:a944:ebbe:2c9f:ab85] has joined #bitcoin-wizards | 10:39 | |
-!- nwilcox [~nwilcox@173-228-119-19.dsl.dynamic.fusionbroadband.com] has joined #bitcoin-wizards | 10:41 | |
-!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] | 10:48 | |
-!- zooko [~user@c-73-14-173-69.hsd1.co.comcast.net] has quit [Ping timeout: 260 seconds] | 10:48 | |
-!- joesmoe [~joesmoe@76.73.18.156] has quit [Ping timeout: 265 seconds] | 11:00 | |
-!- joesmoe [~joesmoe@76.73.18.156] has joined #bitcoin-wizards | 11:01 | |
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 11:04 | |
-!- PaulCape_ [~PaulCapes@204.28.124.82] has quit [Quit: .] | 11:07 | |
-!- PaulCapestany [~PaulCapes@204.28.124.82] has joined #bitcoin-wizards | 11:08 | |
-!- nwilcox [~nwilcox@173-228-119-19.dsl.dynamic.fusionbroadband.com] has quit [Ping timeout: 250 seconds] | 11:10 | |
-!- King_Rex [~King_Rex@unaffiliated/king-rex/x-3258444] has quit [Remote host closed the connection] | 11:10 | |
-!- rubensayshi [~ruben@91.206.81.13] has quit [Ping timeout: 240 seconds] | 11:22 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 11:24 | |
-!- Dizzle [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has joined #bitcoin-wizards | 11:28 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 265 seconds] | 11:29 | |
-!- Jeremy_Rand_ [~jeremy@172.56.15.133] has quit [Ping timeout: 265 seconds] | 11:31 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 260 seconds] | 11:31 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has joined #bitcoin-wizards | 11:32 | |
-!- roxtrongo [~roxtrongo@186.9.135.89] has joined #bitcoin-wizards | 11:33 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has quit [Ping timeout: 260 seconds] | 11:36 | |
-!- roxtrongo [~roxtrongo@186.9.135.89] has quit [] | 11:40 | |
-!- joesmoe [~joesmoe@76.73.18.156] has quit [Ping timeout: 240 seconds] | 11:42 | |
-!- joesmoe [~joesmoe@76.73.18.156] has joined #bitcoin-wizards | 11:43 | |
-!- hashtag_ [~hashtag@2605:a000:2189:4900:d4bf:5c:da91:b42a] has quit [Ping timeout: 246 seconds] | 11:43 | |
-!- spinza [~spin@197.89.46.41] has quit [Excess Flood] | 11:45 | |
-!- spinza [~spin@197.89.46.41] has joined #bitcoin-wizards | 11:48 | |
-!- matsjj [~matsjj@81.128.173.188] has joined #bitcoin-wizards | 11:49 | |
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:8028:1fa2:2d07:b2f6] has joined #bitcoin-wizards | 11:52 | |
-!- nwilcox [~nwilcox@c-71-198-186-25.hsd1.ca.comcast.net] has joined #bitcoin-wizards | 11:53 | |
-!- pozitrono [~nu@94.242.243.250] has quit [Ping timeout: 240 seconds] | 11:53 | |
-!- CodeShark [~CodeShark@cpe-76-167-237-202.san.res.rr.com] has joined #bitcoin-wizards | 11:56 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has joined #bitcoin-wizards | 11:58 | |
-!- hashtag_ [~hashtag@cpe-174-97-254-80.ma.res.rr.com] has joined #bitcoin-wizards | 12:01 | |
-!- chmod755 [~chmod755@unaffiliated/chmod755] has joined #bitcoin-wizards | 12:05 | |
-!- Jeremy_Rand_ [~jeremy@129.15.64.249] has joined #bitcoin-wizards | 12:14 | |
-!- Jeremy_Rand_ is now known as Jeremy_Rand | 12:16 | |
-!- Jeremy_Rand [~jeremy@129.15.64.249] has quit [Client Quit] | 12:16 | |
-!- Jeremy_Rand [~jeremy@129.15.64.249] has joined #bitcoin-wizards | 12:16 | |
-!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has quit [Read error: Connection reset by peer] | 12:18 | |
-!- matsjj [~matsjj@81.128.173.188] has quit [Remote host closed the connection] | 12:18 | |
-!- davec [~davec@cpe-24-243-251-52.hot.res.rr.com] has joined #bitcoin-wizards | 12:19 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 12:20 | |
-!- priidu [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 12:21 | |
-!- zooko [~user@c-24-9-79-61.hsd1.co.comcast.net] has joined #bitcoin-wizards | 12:24 | |
-!- blackwraith [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 12:27 | |
-!- priidu [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] | 12:29 | |
-!- epopt [~epopt@108-208-198-211.lightspeed.sntcca.sbcglobal.net] has quit [Ping timeout: 260 seconds] | 12:33 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has quit [Ping timeout: 255 seconds] | 12:45 | |
-!- dEBRUYNE__ is now known as dEBRUYNE | 12:45 | |
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has quit [Quit: Textual IRC Client: www.textualapp.com] | 12:49 | |
-!- chmod755 [~chmod755@unaffiliated/chmod755] has quit [Quit: Ex-Chat] | 12:51 | |
-!- chabes [~chabes@2601:204:c904:318:a944:ebbe:2c9f:ab85] has quit [Quit: Leaving] | 12:52 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has joined #bitcoin-wizards | 12:59 | |
-!- sausage_factory [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 13:03 | |
-!- blackwraith [~priidu@unaffiliated/priidu] has quit [Ping timeout: 268 seconds] | 13:06 | |
-!- Jeremy_Rand [~jeremy@129.15.64.249] has quit [Remote host closed the connection] | 13:06 | |
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 246 seconds] | 13:06 | |
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards | 13:07 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has quit [Ping timeout: 265 seconds] | 13:12 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 13:25 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has joined #bitcoin-wizards | 13:25 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 255 seconds] | 13:29 | |
-!- blackwraith [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 13:32 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has quit [Read error: Connection reset by peer] | 13:32 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has joined #bitcoin-wizards | 13:33 | |
-!- sausage_factory [~priidu@unaffiliated/priidu] has quit [Ping timeout: 240 seconds] | 13:33 | |
-!- zooko [~user@c-24-9-79-61.hsd1.co.comcast.net] has quit [Ping timeout: 252 seconds] | 13:35 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has quit [Read error: No route to host] | 13:35 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has joined #bitcoin-wizards | 13:36 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has quit [Read error: No route to host] | 13:37 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has joined #bitcoin-wizards | 13:37 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has quit [Read error: Connection reset by peer] | 13:39 | |
-!- nivah [~linker@115.72.103.180] has joined #bitcoin-wizards | 13:39 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has quit [Remote host closed the connection] | 13:39 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has joined #bitcoin-wizards | 13:39 | |
-!- nivah [~linker@115.72.103.180] has quit [Ping timeout: 272 seconds] | 13:44 | |
-!- spinza [~spin@197.89.46.41] has quit [Excess Flood] | 13:46 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 240 seconds] | 13:47 | |
-!- spinza [~spin@197.89.46.41] has joined #bitcoin-wizards | 13:48 | |
-!- afk11 [~afk11@unaffiliated/afk11] has joined #bitcoin-wizards | 13:49 | |
-!- afk11 [~afk11@unaffiliated/afk11] has quit [Remote host closed the connection] | 13:50 | |
-!- nwilcox [~nwilcox@c-71-198-186-25.hsd1.ca.comcast.net] has quit [Ping timeout: 250 seconds] | 13:52 | |
-!- mrkent [~textual@unaffiliated/mrkent] has joined #bitcoin-wizards | 13:52 | |
-!- Yoghur114 [~jorn@g227014.upc-g.chello.nl] has quit [Ping timeout: 255 seconds] | 13:56 | |
-!- afk11 [~afk11@unaffiliated/afk11] has joined #bitcoin-wizards | 13:57 | |
-!- jtimon [~quassel@74.29.134.37.dynamic.jazztel.es] has quit [Remote host closed the connection] | 13:58 | |
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has quit [Ping timeout: 264 seconds] | 14:02 | |
-!- bramc [~bram@38.99.42.130] has joined #bitcoin-wizards | 14:04 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 14:05 | |
-!- nwilcox [~nwilcox@173.239.75.179] has joined #bitcoin-wizards | 14:10 | |
-!- xantik [~szip@50.248.81.66] has joined #bitcoin-wizards | 14:13 | |
-!- nullbyte [NSA@gateway/vpn/mullvad/x-whpembthkxrvhapz] has joined #bitcoin-wizards | 14:17 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 272 seconds] | 14:19 | |
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has joined #bitcoin-wizards | 14:21 | |
-!- psztorc [4575fa8d@gateway/web/freenode/ip.69.117.250.141] has joined #bitcoin-wizards | 14:29 | |
-!- Dizzle [~Dizzle@104-6-36-162.lightspeed.austtx.sbcglobal.net] has quit [Quit: Leaving...] | 14:29 | |
-!- psztorc is now known as Guest72426 | 14:30 | |
-!- kmels [~kmels@93.166.151.186.static.intelnet.net.gt] has quit [Ping timeout: 272 seconds] | 14:31 | |
-!- moa [~kiwigb@opentransactions/dev/moa] has joined #bitcoin-wizards | 14:31 | |
-!- Guest72426 [4575fa8d@gateway/web/freenode/ip.69.117.250.141] has quit [Client Quit] | 14:33 | |
-!- bedeho [~bedeho@50-202-37-133-static.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 14:38 | |
-!- zooko [~user@c-73-14-173-69.hsd1.co.comcast.net] has joined #bitcoin-wizards | 14:40 | |
-!- paveljanik [~paveljani@unaffiliated/paveljanik] has quit [Quit: Leaving] | 14:41 | |
-!- afk11 [~afk11@unaffiliated/afk11] has quit [Ping timeout: 272 seconds] | 14:41 | |
-!- LeMiner [LeMiner@unaffiliated/leminer] has joined #bitcoin-wizards | 14:46 | |
ryan-c | are there any attacks on ecdsa with a partially known private key? | 14:49 |
ryan-c | (in this particular case, the first 40 bits) | 14:50 |
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 14:52 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has joined #bitcoin-wizards | 14:52 | |
phantomcircuit | ryan-c, probably | 14:53 |
zooko | Nadia Heninger did some research on that sort of thing. I never learned the details. | 14:54 |
zooko | I most remember attacks on RSA. | 14:54 |
zooko | Like phantomcircuit, I would assume danger until proven safety. | 14:54 |
gmaxwell | ryan-c: at a best you need only sqrt of the remaining bits operations. | 14:55 |
gmaxwell | (to find the discrete log) | 14:55 |
ryan-c | which would be.... 108 bits? | 14:55 |
nsh | cf. http://blog.cr.yp.to/20140205-entropy.html | 14:55 |
-!- Graet [~Graet@unaffiliated/graet] has quit [Ping timeout: 255 seconds] | 14:56 | |
nsh | except that was reduced-entropy in the nonce, so probably not applicable | 14:56 |
gmaxwell | Nonces are special and even worse. | 14:56 |
ryan-c | i was looking at rushwallet - if you choose to password protect it, you get a random seed, and then private key is sha256(seed||'!'||hex(sha256(password))), but to validate the password it leaks the first 40 bits of the private key in the thing you're supposed to store. | 14:56 |
gmaxwell | Becuase you learn these reduced linear relations and can setup a lattice basis problem that gives you an efficiency basis to perform a search in. | 14:57 |
gmaxwell | bleh why does it do that? thats stupid. | 14:57 |
-!- bramc [~bram@38.99.42.130] has quit [Quit: This computer has gone to sleep] | 14:57 | |
gmaxwell | it could at least seperately hash it. | 14:57 |
-!- sausage_factory [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 14:57 | |
ryan-c | yes, agree, stupid | 14:57 |
gmaxwell | and then I don't know how to give you any speedup beyond the fact that the checkvalue check is going to be faster than the point,scalar multiply. | 14:58 |
phantomcircuit | gmaxwell, heh that's like a 50x speed up in itself | 14:58 |
ryan-c | 1.1M/sec on my i7-2600 | 14:59 |
-!- Graet [~Graet@unaffiliated/graet] has joined #bitcoin-wizards | 14:59 | |
-!- blackwraith [~priidu@unaffiliated/priidu] has quit [Ping timeout: 252 seconds] | 14:59 | |
gmaxwell | phantomcircuit: yea but the speedup from forgetting about the password and doing the rho attack is greater ... assuming the passwords are cryptographically strong. (which they probably aren't and so the fast test is the better avenue) | 14:59 |
gmaxwell | ('greater' -- its a million fold speedup) | 15:00 |
ryan-c | (without bothering to vectorize it with simd) | 15:01 |
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has quit [Quit: Leaving] | 15:01 | |
-!- blackwraith [~priidu@unaffiliated/priidu] has joined #bitcoin-wizards | 15:02 | |
-!- sausage_factory [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] | 15:03 | |
-!- LeMiner [LeMiner@unaffiliated/leminer] has quit [Read error: Connection reset by peer] | 15:04 | |
-!- LeMiner [LeMiner@unaffiliated/leminer] has joined #bitcoin-wizards | 15:06 | |
-!- LeMiner [LeMiner@unaffiliated/leminer] has quit [Read error: Connection reset by peer] | 15:07 | |
-!- LeMiner [LeMiner@unaffiliated/leminer] has joined #bitcoin-wizards | 15:10 | |
-!- afk11 [~afk11@unaffiliated/afk11] has joined #bitcoin-wizards | 15:13 | |
-!- joesmoe [~joesmoe@76.73.18.156] has quit [Ping timeout: 255 seconds] | 15:18 | |
-!- joesmoe [~joesmoe@76.73.18.156] has joined #bitcoin-wizards | 15:19 | |
-!- King_Rex [~King_Rex@unaffiliated/king-rex/x-3258444] has joined #bitcoin-wizards | 15:21 | |
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has quit [Quit: Textual IRC Client: www.textualapp.com] | 15:23 | |
-!- moa [~kiwigb@opentransactions/dev/moa] has quit [Quit: Leaving.] | 15:25 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 15:26 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 250 seconds] | 15:31 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 15:34 | |
-!- DougieBot5000 [~DougieBot@unaffiliated/dougiebot5000] has joined #bitcoin-wizards | 15:38 | |
-!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has quit [Remote host closed the connection] | 15:45 | |
-!- [d__d] [~d__d]@ec2-54-85-45-223.compute-1.amazonaws.com] has joined #bitcoin-wizards | 15:46 | |
-!- saintcajetan [~think@69.64.216.174] has joined #bitcoin-wizards | 15:46 | |
kanzure | various old novena benchmarks http://www.kosagi.com/w/index.php?title=Novena/Crypto | 15:56 |
-!- nwilcox [~nwilcox@173.239.75.179] has quit [Ping timeout: 246 seconds] | 15:58 | |
-!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards | 15:58 | |
zooko | What are you looking at there, kanzure? We did some benchmarks on Novena recently. | 15:58 |
kanzure | was trying to interpret libsecp256k1 benchmarking on novena against openssl but nobody had done that | 15:59 |
kanzure | you seem like a somewhat good choice for someone to bother to do this! | 15:59 |
gmaxwell | kanzure: there is a pull req against libsecp256k1 that doubles its speed on arm. | 15:59 |
gmaxwell | IIRC without it, it's about 4x faster than openssl. There should be performance numbers someplace in bitcoin-wizards logs. | 16:00 |
gmaxwell | For novena it would be interesting to use the fpga for signature validation. | 16:00 |
kanzure | i was sourcing from -wizards logs yeah | 16:01 |
kanzure | but thanks for explicit 4x faster statement, that is what i was fishing for | 16:01 |
gmaxwell | thats a vague recollection. Both are pretty shockingly slow. Much worse than you'd expect from the clockrate when you're used to broadwell performance on x86_64. :) | 16:01 |
kanzure | re: deterministic builds, openbsd package manager does some neat diff packing | 16:09 |
kanzure | "Faster and more secure packages in OpenBSD" http://www.openbsd.org/papers/eurobsdcon2015-packages.pdf | 16:09 |
kanzure | "Advances in packages and ports in OpenBSD" http://www.openbsd.org/papers/eurobsd2012/espie-dpb/index.html | 16:10 |
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards | 16:11 | |
-!- matsjj [~matsjj@p20030089EA0F4C8DE1465B5650C832D4.dip0.t-ipconnect.de] has joined #bitcoin-wizards | 16:11 | |
-!- Quanttek [~quassel@2a02:8108:73f:f6e4:e23f:49ff:fe47:9364] has quit [Ping timeout: 256 seconds] | 16:13 | |
-!- hazirafel [~hazirafel@176.106.226.239] has quit [Ping timeout: 264 seconds] | 16:19 | |
-!- zooko [~user@c-73-14-173-69.hsd1.co.comcast.net] has quit [Read error: Connection reset by peer] | 16:22 | |
-!- zooko [~user@c-73-14-173-69.hsd1.co.comcast.net] has joined #bitcoin-wizards | 16:22 | |
-!- danielsocials [~quassel@45.32.248.113] has joined #bitcoin-wizards | 16:22 | |
-!- nwilcox [~nwilcox@c-76-103-172-9.hsd1.ca.comcast.net] has joined #bitcoin-wizards | 16:33 | |
-!- zooko [~user@c-73-14-173-69.hsd1.co.comcast.net] has quit [Ping timeout: 240 seconds] | 16:37 | |
-!- afk11 [~afk11@unaffiliated/afk11] has quit [Read error: Connection reset by peer] | 16:38 | |
-!- matsjj [~matsjj@p20030089EA0F4C8DE1465B5650C832D4.dip0.t-ipconnect.de] has quit [Remote host closed the connection] | 16:41 | |
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has joined #bitcoin-wizards | 16:44 | |
-!- danielsocials [~quassel@45.32.248.113] has quit [Ping timeout: 244 seconds] | 16:47 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has quit [Remote host closed the connection] | 16:48 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has joined #bitcoin-wizards | 16:49 | |
kanzure | 16:52 <iimarckus> oh yeah, you might want to look into superh, there's some promising open hdl work going on there | 16:54 |
kanzure | 16:52 <iimarckus> http://nommu.org/jcore/ | 16:54 |
-!- PaulCape_ [~PaulCapes@204.28.124.82] has joined #bitcoin-wizards | 16:56 | |
-!- archobserver [~archobser@unaffiliated/superobserver] has joined #bitcoin-wizards | 16:58 | |
kanzure | why do we still have xilinx bitstream compiler dependency :( | 16:58 |
-!- PaulCapestany [~PaulCapes@204.28.124.82] has quit [Ping timeout: 264 seconds] | 16:59 | |
-!- AaronvanW [~ewout@unaffiliated/aaronvanw] has quit [Ping timeout: 246 seconds] | 17:00 | |
JackH | mr kanzure, our little library of alexandria, do you by any chance have the copy of thunder.network/ | 17:04 |
JackH | it seems like whomever did it, took it down | 17:04 |
kanzure | have you checked the actual library of alexandria yet? | 17:05 |
kanzure | https://web.archive.org/web/20150923104100/http://thunder.network/ | 17:05 |
-!- orik [~orik@50-46-139-225.evrt.wa.frontiernet.net] has quit [Quit: Textual IRC Client: www.textualapp.com] | 17:05 | |
JackH | what about it? :) | 17:05 |
-!- kmels [~kmels@184.62.151.186.static.intelnet.net.gt] has joined #bitcoin-wizards | 17:07 | |
kanzure | do you mean something other than the webpage..? | 17:07 |
-!- sipa [~pw@unaffiliated/sipa1024] has quit [Ping timeout: 256 seconds] | 17:07 | |
JackH | nope, thx :) | 17:08 |
-!- epopt [~epopt@108-208-198-211.lightspeed.sntcca.sbcglobal.net] has joined #bitcoin-wizards | 17:08 | |
JackH | see, you are the librarian/library | 17:08 |
-!- ratbanebo [~ratbanebo@2a02:1812:1515:2400:8028:1fa2:2d07:b2f6] has quit [] | 17:23 | |
-!- Burrito [~Burrito@unaffiliated/burrito] has joined #bitcoin-wizards | 17:39 | |
-!- sipa [~pw@2a02:348:86:3011::1] has joined #bitcoin-wizards | 17:46 | |
-!- kenehdian [63f7506e@gateway/web/freenode/ip.99.247.80.110] has quit [Ping timeout: 246 seconds] | 17:50 | |
TD-Linux | kanzure, there is an open source toolchain for Lattice FPGAs that I've used and it works quite well | 17:50 |
-!- adam3us [~Adium@141.8.72.43] has quit [Quit: Leaving.] | 18:01 | |
-!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards | 18:02 | |
tulip | > thats a vague recollection. Both are pretty shockingly slow. | 18:07 |
tulip | ARMv7 Processor rev 5 (v7l) | 18:07 |
tulip | Doing 256 bit verify ecdsa's for 10s: 1264 256 bit ECDSA verify in 9.99s | 18:07 |
gmaxwell | hurrah! | 18:08 |
gmaxwell | so my recollection was 100/s vs 400/s. | 18:08 |
gmaxwell | (without that pullreq that I mentioned) | 18:08 |
tulip | that's openssl speed ecdsa, just building libsecp256k1 | 18:09 |
tulip | (slowly) | 18:09 |
gmaxwell | yea, the hurrah is just eme saying that its consistent with my recollection of 100. | 18:09 |
gmaxwell | (I didn't say the number earlier, just shockingly slow, because it's so slow it doesn't sound right) | 18:09 |
gmaxwell | tulip: for some of my perspective; my overpowered desktop in my office does nearly a half million ecdsa verifies per second with libsecp256k1. | 18:10 |
tulip | 32bit x86 would fare pretty badly as well wouldn't it? | 18:13 |
-!- Cory [~Cory@unaffiliated/cory] has quit [Ping timeout: 240 seconds] | 18:14 | |
sipa | the vague numbers i remember from earlier libsecp25k1 is x86_64->{openssl->600us, libsecp->100us} i386->{openssl->1200us, libsecp->400us} | 18:14 |
gmaxwell | tulip: no, not as badly as arm... also depends on what microarchiture you're talking about. | 18:16 |
gmaxwell | arm64 was not hugely fast, eithre. performance was like x86_64 on atom cores without asm. | 18:17 |
-!- face [~face@mail.hmel.org] has quit [Ping timeout: 246 seconds] | 18:17 | |
-!- face [~face@mail.hmel.org] has joined #bitcoin-wizards | 18:20 | |
-!- Cory [~Cory@unaffiliated/cory] has joined #bitcoin-wizards | 18:25 | |
-!- nwilcox [~nwilcox@c-76-103-172-9.hsd1.ca.comcast.net] has quit [Ping timeout: 246 seconds] | 18:26 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] | 18:36 | |
-!- archobserver [~archobser@unaffiliated/superobserver] has quit [Quit: Leaving] | 18:37 | |
-!- kenehdian [63f7506e@gateway/web/freenode/ip.99.247.80.110] has joined #bitcoin-wizards | 18:37 | |
-!- ghtdak [~ghtdak@unaffiliated/ghtdak] has quit [Quit: WeeChat 1.4-dev] | 18:40 | |
-!- CoinMuncher [~jannes@178.132.211.90] has quit [Quit: Leaving.] | 18:44 | |
-!- ghtdak [~ghtdak@unaffiliated/ghtdak] has joined #bitcoin-wizards | 18:45 | |
-!- dEBRUYNE [~dEBRUYNE@56-197-ftth.onsbrabantnet.nl] has quit [Ping timeout: 244 seconds] | 18:46 | |
-!- Burrito [~Burrito@unaffiliated/burrito] has quit [Quit: Leaving] | 18:52 | |
tulip | ecdsa_verify: min 3456us / avg 3456us / max 3457us --with-asm=no | 18:53 |
tulip | ecdsa_verify: min 2203us / avg 2203us / avg 2203us --with-asm=arm | 18:53 |
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 18:54 | |
gmaxwell | interesting, is this with GMP? | 18:54 |
gmaxwell | that would suggest that my vaguely recalled 400 number was with ASM. | 18:54 |
gmaxwell | also is it with endomorphism? | 18:54 |
-!- roxtrong_ [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 18:57 | |
tulip | that's just with the default configure, nothing else changed. the asm branch is very old so it's likely there's other changes between the benchmarks more than just the assembly. | 18:58 |
-!- mrkent [~textual@unaffiliated/mrkent] has quit [] | 18:58 | |
tulip | doesn't have GMP though. | 18:58 |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Ping timeout: 250 seconds] | 19:00 | |
gmaxwell | I don't think there should be any speed differences between then and now; but --enable-endomorphism with with GMP are fairly big speedups. | 19:00 |
gmaxwell | recent work has been API and verification, not optimizations. | 19:01 |
gmaxwell | e.g. endomorphism is 20% right off the top, gmp might be 10%, which suggests to me my 400 figure was probably gmp+endomorphism but not asm. | 19:01 |
-!- adam3us [~Adium@141.8.72.43] has quit [Quit: Leaving.] | 19:06 | |
-!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards | 19:09 | |
-!- adam3us [~Adium@141.8.72.43] has quit [Client Quit] | 19:13 | |
tulip | ecdsa_verify: min 1207us / avg 1207us / avg 1207us --enable-endomorphism --with-asm=yes --with-bignum=gmp | 19:17 |
tulip | ecdsa_verify: min 2247us / avg 2247us / avg 2247us --enable-endomorphism --with-asm=no --with-bignum=gmp | 19:18 |
gmaxwell | there we go. | 19:19 |
gmaxwell | it's still horrible. but ... better. | 19:19 |
kanzure | TD-Linux: link to that source code please? | 19:19 |
-!- copumpkin [~copumpkin@unaffiliated/copumpkin] has joined #bitcoin-wizards | 19:20 | |
TD-Linux | kanzure, http://www.clifford.at/icestorm/ | 19:20 |
kanzure | "Project IceStorm aims at documenting the bitstream format of Lattice iCE40 FPGAs and providing simple tools for analyzing and creating bitstream files. At the moment the focus of the project is on the HX1K-TQ144 and HX8K-CT256 devices, but most of the information is device-independent." | 19:21 |
-!- kenehdian [63f7506e@gateway/web/freenode/ip.99.247.80.110] has quit [Ping timeout: 246 seconds] | 19:21 | |
kanzure | https://github.com/cliffordwolf/icestorm | 19:22 |
kanzure | "We have enough bits mapped that we can create a functional Verilog model for almost all bitstreams generated by Lattice iCEcube2 for the iCE40 HX1K-TQ144 and the iCE40 HX8K-CT256." | 19:22 |
TD-Linux | kanzure, yes, it provides the low level tools to generate bitstreams from a netlist and vice versa | 19:27 |
TD-Linux | (a placed/routed netlist) | 19:27 |
TD-Linux | you use yosys to go verilog -> netlist, arachne-pnr for place and route | 19:28 |
kanzure | wasn't this a giant missing piece of the puzzle and everyone had to use xilinx for the longest time | 19:28 |
-!- roxtrong_ [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] | 19:29 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 19:30 | |
TD-Linux | yes it was. and still is - the lattice chips are too small for some things | 19:31 |
-!- saintcajetan [~think@69.64.216.174] has quit [Remote host closed the connection] | 19:33 | |
kanzure | oh how small are these? | 19:35 |
-!- blackwraith [~priidu@unaffiliated/priidu] has quit [Ping timeout: 250 seconds] | 19:35 | |
TD-Linux | largest one is 8k LUTs / 64k dram. just large enough for a very small CPU, for example. | 19:42 |
-!- kenehdian [63f7506e@gateway/web/freenode/ip.99.247.80.110] has joined #bitcoin-wizards | 19:42 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] | 19:42 | |
TD-Linux | you can get a 1k LUT one on a USB stick with programmer for $20, and run a tiny CPU: http://www.excamera.com/sphinx/article-j1a-swapforth.html | 19:44 |
-!- roxtrongo [~roxtrongo@190.163.85.105] has joined #bitcoin-wizards | 19:46 | |
-!- King_Rex [~King_Rex@unaffiliated/king-rex/x-3258444] has quit [Remote host closed the connection] | 19:47 | |
-!- nessence [~alexl@c-98-243-40-180.hsd1.mi.comcast.net] has quit [Ping timeout: 240 seconds] | 19:49 | |
-!- saintcajetan [~think@69.64.216.174] has joined #bitcoin-wizards | 19:51 | |
tulip | TD-Linux: "iCE40, so low power it is cold as iCE" oh no. | 19:52 |
-!- saintcajetan [~think@69.64.216.174] has quit [Max SendQ exceeded] | 19:54 | |
-!- saintcajetan [~think@69.64.216.174] has joined #bitcoin-wizards | 19:55 | |
-!- saintcajetan [~think@69.64.216.174] has quit [Max SendQ exceeded] | 19:56 | |
-!- saintcajetan [~think@69.64.216.174] has joined #bitcoin-wizards | 19:57 | |
-!- saintcajetan [~think@69.64.216.174] has quit [Max SendQ exceeded] | 19:59 | |
-!- frankenmint [~frankenmi@71-222-57-192.ptld.qwest.net] has joined #bitcoin-wizards | 20:02 | |
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Quit: Newyorkadam] | 20:03 | |
-!- saintcajetan [~think@69.64.216.174] has joined #bitcoin-wizards | 20:03 | |
-!- saintcajetan [~think@69.64.216.174] has quit [Max SendQ exceeded] | 20:03 | |
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has joined #bitcoin-wizards | 20:08 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 268 seconds] | 20:08 | |
-!- archobserver [~archobser@unaffiliated/superobserver] has joined #bitcoin-wizards | 20:08 | |
-!- mrkent [~textual@unaffiliated/mrkent] has joined #bitcoin-wizards | 20:12 | |
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has joined #bitcoin-wizards | 20:19 | |
-!- Newyorkadam [~Newyorkad@wikipedia/Newyorkadam] has quit [Client Quit] | 20:20 | |
-!- Cory [~Cory@unaffiliated/cory] has quit [Ping timeout: 265 seconds] | 20:24 | |
-!- p15 [~p15@93.186.169.206] has joined #bitcoin-wizards | 20:24 | |
-!- Cory [~Cory@unaffiliated/cory] has joined #bitcoin-wizards | 20:26 | |
-!- mrkent [~textual@unaffiliated/mrkent] has quit [] | 20:35 | |
-!- bramc [~bram@99-75-88-206.lightspeed.sntcca.sbcglobal.net] has joined #bitcoin-wizards | 20:35 | |
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-wfteurwcahvxprlc] has quit [Quit: Connection closed for inactivity] | 20:44 | |
-!- dave4925 [dave4925@unaffiliated/dave4925] has quit [Remote host closed the connection] | 20:45 | |
-!- archobserver [~archobser@unaffiliated/superobserver] has quit [Remote host closed the connection] | 20:48 | |
-!- nwilcox [~nwilcox@c-73-202-109-21.hsd1.ca.comcast.net] has joined #bitcoin-wizards | 20:48 | |
amiller | i dunno man, try asking someone what an expander graph *looks like*, you don't get much of an answer | 20:51 |
-!- rusty [~rusty@pdpc/supporter/bronze/rusty] has quit [Ping timeout: 252 seconds] | 20:58 | |
gmaxwell | amiller: any low density parity check code should be one. | 21:00 |
gmaxwell | amiller: you need to look to the coding theory people instead of the computational theory people if you want concrete examples of anything. :P | 21:01 |
amiller | mmm thanks | 21:01 |
gmaxwell | https://scholar.google.com/scholar?oe=utf-8&um=1&ie=UTF-8&lr&cites=15004855496070750899 gives a readable construction for random expander graphs | 21:04 |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 21:04 | |
gmaxwell | (and ones that have a linear number of edges, same criteria used for PCP encodings) | 21:05 |
kanzure | .title | 21:06 |
yoleaux | Sorry... | 21:06 |
kanzure | "Sipser: expanding codes" | 21:06 |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 272 seconds] | 21:10 | |
-!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving] | 21:12 | |
-!- kenehdian [63f7506e@gateway/web/freenode/ip.99.247.80.110] has quit [Ping timeout: 246 seconds] | 21:15 | |
-!- SwedFTP [~SwedFTP@unaffiliated/swedftp] has quit [Ping timeout: 250 seconds] | 21:18 | |
-!- SwedFTP [~SwedFTP@unaffiliated/swedftp] has joined #bitcoin-wizards | 21:22 | |
-!- hashtag_ [~hashtag@cpe-174-97-254-80.ma.res.rr.com] has quit [Ping timeout: 265 seconds] | 21:25 | |
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has quit [Ping timeout: 240 seconds] | 21:37 | |
-!- TheSeven [~quassel@rockbox/developer/TheSeven] has joined #bitcoin-wizards | 21:39 | |
-!- dave4925 [dave4925@unaffiliated/dave4925] has joined #bitcoin-wizards | 21:48 | |
-!- sparetire_ [~sparetire@unaffiliated/sparetire] has quit [Quit: sparetire_] | 21:53 | |
-!- Giszmo [~leo@pc-36-133-241-201.cm.vtr.net] has quit [Quit: Leaving.] | 22:12 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards | 22:32 | |
-!- frankenmint [~frankenmi@71-222-57-192.ptld.qwest.net] has quit [Remote host closed the connection] | 22:36 | |
-!- nwilcox [~nwilcox@c-73-202-109-21.hsd1.ca.comcast.net] has quit [Ping timeout: 256 seconds] | 23:01 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has joined #bitcoin-wizards | 23:05 | |
-!- kgk [~kgk@173-167-115-138-sfba.hfc.comcastbusiness.net] has quit [Ping timeout: 264 seconds] | 23:09 | |
-!- kmels [~kmels@184.62.151.186.static.intelnet.net.gt] has quit [Ping timeout: 268 seconds] | 23:42 | |
-!- adam3us [~Adium@141.8.72.43] has joined #bitcoin-wizards | 23:50 | |
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 255 seconds] | 23:52 | |
-!- roxtrongo [~roxtrongo@190.163.85.105] has quit [Remote host closed the connection] | 23:53 | |
-!- frankenmint [~frankenmi@71-222-57-192.ptld.qwest.net] has joined #bitcoin-wizards | 23:55 | |
--- Log closed Sat Oct 31 00:00:12 2015 |
Generated by irclog2html.py 2.15.0.dev0 by Marius Gedminas - find it at mg.pov.lt!