--- Day changed Mon Aug 06 2018 00:09 -!- ecrist1 [~ecrist1@190-202-251-33.dyn.dsl.cantv.net] has joined #secp256k1 00:09 -!- ecrist1 [~ecrist1@190-202-251-33.dyn.dsl.cantv.net] has quit [Remote host closed the connection] 00:23 -!- xset [~xset@80.31.76.184] has joined #secp256k1 00:28 -!- xset [~xset@80.31.76.184] has quit [Ping timeout: 244 seconds] 00:44 -!- justyns [~justyns@14.187.239.73] has joined #secp256k1 00:45 -!- justyns [~justyns@14.187.239.73] has quit [Killed (Unit193 (Spam is not permitted on freenode.))] 00:54 -!- andirc5089 [~andirc508@112.169.151.68] has joined #secp256k1 00:54 -!- andirc5089 [~andirc508@112.169.151.68] has quit [Read error: Connection reset by peer] 00:55 -!- tsp28 [~tsp@27.79.247.107] has joined #secp256k1 01:01 -!- tsp28 [~tsp@27.79.247.107] has quit [Ping timeout: 260 seconds] 01:15 -!- ikevin5 [~ikevin@75-168-209-236.mpls.qwest.net] has joined #secp256k1 01:17 -!- ikevin5 [~ikevin@75-168-209-236.mpls.qwest.net] has quit [Read error: Connection reset by peer] 02:07 -!- maaku [~maaku@173.234.25.100] has quit [Ping timeout: 268 seconds] 02:07 -!- maaku [~maaku@173.234.25.100] has joined #secp256k1 02:33 -!- grumble24 [~grumble2@219.254.156.20] has joined #secp256k1 02:35 -!- grumble24 [~grumble2@219.254.156.20] has quit [Remote host closed the connection] 02:39 -!- Lord_of_Life26 [~Lord_of_L@AStDenis-651-1-373-160.w80-8.abo.wanadoo.fr] has joined #secp256k1 02:41 -!- Lord_of_Life26 [~Lord_of_L@AStDenis-651-1-373-160.w80-8.abo.wanadoo.fr] has quit [Remote host closed the connection] 02:46 -!- deusexbeer [~deusexbee@079-170-138-109-dynamic-pool-adsl.wbt.ru] has joined #secp256k1 02:50 -!- Kirito [~Kirito@lch-01-201.lch.ras.cantv.net] has joined #secp256k1 02:52 -!- Kirito [~Kirito@lch-01-201.lch.ras.cantv.net] has quit [Remote host closed the connection] 03:03 -!- WikiPuppies9 [~WikiPuppi@124.50.111.163] has joined #secp256k1 03:04 -!- WikiPuppies9 [~WikiPuppi@124.50.111.163] has quit [Killed (Unit193 (Spam is not permitted on freenode.))] 03:50 -!- tsp27 [~tsp@2001:ee0:5652:136a:6a89:c1ff:fe82:c421] has joined #secp256k1 03:52 -!- tsp27 [~tsp@2001:ee0:5652:136a:6a89:c1ff:fe82:c421] has quit [Remote host closed the connection] 04:07 -!- supercool23 [~supercool@118-83-132-183.nkno.j-cnet.jp] has joined #secp256k1 04:09 -!- supercool23 [~supercool@118-83-132-183.nkno.j-cnet.jp] has quit [Remote host closed the connection] 05:15 -!- badet0s16 [~badet0s@121.143.182.103] has joined #secp256k1 05:16 -!- badet0s16 [~badet0s@121.143.182.103] has quit [Remote host closed the connection] 05:41 -!- GodSkinS27 [~GodSkinS@219.255.106.55] has joined #secp256k1 05:42 -!- GodSkinS27 [~GodSkinS@219.255.106.55] has quit [Remote host closed the connection] 05:54 -!- frmus18 [~frmus@197.251.135.167] has joined #secp256k1 05:55 -!- frmus18 [~frmus@197.251.135.167] has quit [K-Lined] 06:06 -!- hggdh1 [~hggdh@pcsp166-241.dynamic.supercable.net.ve] has joined #secp256k1 06:07 -!- hggdh1 [~hggdh@pcsp166-241.dynamic.supercable.net.ve] has quit [Remote host closed the connection] 06:44 -!- thumbs29 [~thumbs@85.174.65.173] has joined #secp256k1 06:45 -!- thumbs29 [~thumbs@85.174.65.173] has quit [Remote host closed the connection] 07:15 -!- grubles17 [~grubles@2.49.222.176] has joined #secp256k1 07:15 -!- grubles17 [~grubles@2.49.222.176] has quit [Remote host closed the connection] 07:20 < roconnor> https://github.com/bitcoin-core/secp256k1/blob/452d8e4d2a2f9f1b5be6b02e18f1ba102e5ca0b4/src/field_10x26_impl.h#L233 07:20 < roconnor> Shoudln't we use the short-circut && in this _var function? 07:22 -!- Fuchs1 [~Fuchs@p6027-ipngn10801marunouchi.tokyo.ocn.ne.jp] has joined #secp256k1 07:23 -!- Fuchs1 [~Fuchs@p6027-ipngn10801marunouchi.tokyo.ocn.ne.jp] has quit [Killed (Sigyn (Spam is off topic on freenode.))] 07:24 -!- Lightsword_ [~Lightswor@2604:a880:1:20::1d3:9001] has joined #secp256k1 07:25 < roconnor> Similarly for the return @ https://github.com/bitcoin-core/secp256k1/blob/452d8e4d2a2f9f1b5be6b02e18f1ba102e5ca0b4/src/field_10x26_impl.h#L263 07:26 -!- sipa_ [~pw@2001:19f0:ac01:2fb:5400:ff:fe5b:c3ff] has joined #secp256k1 07:26 -!- sipa [~pw@unaffiliated/sipa1024] has quit [Ping timeout: 240 seconds] 07:26 -!- TD-Linux [~Thomas@about/essy/indecisive/TD-Linux] has quit [Ping timeout: 240 seconds] 07:26 -!- Lightsword [~Lightswor@2604:a880:1:20::1d3:9001] has quit [Ping timeout: 240 seconds] 07:26 -!- Lightsword_ is now known as Lightsword 07:28 -!- TD-Linux [~Thomas@kyoko.thomasdaede.com] has joined #secp256k1 07:29 -!- TD-Linux [~Thomas@kyoko.thomasdaede.com] has quit [Changing host] 07:29 -!- TD-Linux [~Thomas@about/essy/indecisive/TD-Linux] has joined #secp256k1 08:08 -!- d1b1 [~d1b@196.219.65.148] has joined #secp256k1 08:15 -!- d1b1 [~d1b@196.219.65.148] has quit [Ping timeout: 248 seconds] 08:52 -!- jwheare22 [~jwheare@171.234.33.44] has joined #secp256k1 08:52 -!- jwheare22 [~jwheare@171.234.33.44] has quit [K-Lined] 09:10 -!- deusexbeer [~deusexbee@079-170-138-109-dynamic-pool-adsl.wbt.ru] has quit [Quit: Konversation terminated!] 10:02 -!- high_fiver [~high_five@45stb1.codetel.net.do] has joined #secp256k1 10:03 -!- high_fiver [~high_five@45stb1.codetel.net.do] has quit [K-Lined] 10:33 -!- User__ [~User@1.200.203.30] has joined #secp256k1 10:33 -!- sipa_ [~pw@2001:19f0:ac01:2fb:5400:ff:fe5b:c3ff] has quit [Changing host] 10:33 -!- sipa_ [~pw@unaffiliated/sipa1024] has joined #secp256k1 10:33 -!- sipa_ is now known as sipa 10:36 -!- ken2812221 [~User@180.217.138.248] has quit [Ping timeout: 256 seconds] 10:42 -!- enchi [~enchi@24.48.76.69] has joined #secp256k1 10:45 -!- clonak13 [~clonak@cpe-172-117-23-244.socal.res.rr.com] has joined #secp256k1 10:46 -!- clonak13 [~clonak@cpe-172-117-23-244.socal.res.rr.com] has quit [Killed (Sigyn (Spam is off topic on freenode.))] 10:47 -!- enchi [~enchi@24.48.76.69] has quit [Ping timeout: 248 seconds] 11:11 -!- sipa [~pw@unaffiliated/sipa1024] has quit [Quit: leaving] 12:10 -!- AlwaysHigh0 [~AlwaysHig@190.11.21.198] has joined #secp256k1 12:12 -!- FuzzySockets [~FuzzySock@181.208.142.81] has joined #secp256k1 12:13 -!- FuzzySockets [~FuzzySock@181.208.142.81] has quit [Read error: Connection reset by peer] 12:14 -!- AlwaysHigh0 [~AlwaysHig@190.11.21.198] has quit [Ping timeout: 244 seconds] 12:20 < roconnor> I feel like you could speed up secp256k1_fe_normalizes_to_zero_var. After line 236 above you only need to keep track of one of z0 or z1; by then you will know if you are aiming to obtain 0 or P. 12:22 < roconnor> if z0 == 0 then you can disregard z1, and if z1 == 0x3FFFFFFUL you can disregard z0. It's not possible for z0 == 0 and z1 == 0x3FFFFFFUL 12:22 < roconnor> if neither z0 == 0 nor z1 == 0x3FFFFFFUL you've already exited the function on line 234. 12:25 < roconnor> You could also terminate early on each iteration through lines 250 through 257, though you get exponentially less likey to early terminate as you go further through the loop (assuming some sort of uniform distribution of inputs other than an input of 0 which is way more likley.) 12:26 < roconnor> (input of some representaiton of 0). 12:33 <@gmaxwell> mispredicted branches are really expensive, so I wouldn't assume too much early termination would win. It's relatively easy to benchmark changes to that function though... change it and run the ecdsa benchmark. 12:36 -!- User__ [~User@1.200.203.30] has quit [Quit: Leaving] 12:37 -!- ken2812221 [~User@1.200.203.30] has joined #secp256k1 12:48 -!- deltab17 [~deltab@net176113019013.pskovline.ru] has joined #secp256k1 12:49 -!- deltab17 [~deltab@net176113019013.pskovline.ru] has quit [Remote host closed the connection] 12:51 -!- ChickenSoup_ [~ChickenSo@39.70.81.42] has joined #secp256k1 12:55 -!- ChickenSoup_ [~ChickenSo@39.70.81.42] has quit [Ping timeout: 240 seconds] 14:48 -!- deusexbeer [~deusexbee@079-170-138-109-dynamic-pool-adsl.wbt.ru] has joined #secp256k1 16:04 -!- grit2 [~grit2@1.20.225.6] has joined #secp256k1 16:04 -!- grit2 [~grit2@1.20.225.6] has quit [K-Lined] 16:27 -!- iDanoo28 [~iDanoo@180.178.166.190] has joined #secp256k1 16:27 -!- iDanoo28 [~iDanoo@180.178.166.190] has quit [K-Lined] 17:06 -!- radiofree26 [~radiofree@d66-183-100-134.bchsia.telus.net] has joined #secp256k1 17:07 -!- radiofree26 [~radiofree@d66-183-100-134.bchsia.telus.net] has quit [Remote host closed the connection] 17:50 -!- n-st26 [~n-st@116.101.21.190] has joined #secp256k1 17:50 -!- n-st26 [~n-st@116.101.21.190] has quit [K-Lined] 17:53 -!- sud017 [~sud0@182.127.223.221] has joined #secp256k1 17:55 -!- sud017 [~sud0@182.127.223.221] has quit [Killed (Sigyn (Spam is off topic on freenode.))] 18:10 -!- Soni27 [~Soni@58.150.191.252] has joined #secp256k1 18:11 -!- Soni27 [~Soni@58.150.191.252] has quit [Remote host closed the connection] 18:22 -!- nealshire [~nealshire@186-91-186-13.genericrev.cantv.net] has joined #secp256k1 18:23 -!- nealshire is now known as Guest10573 18:24 -!- Guest10573 [~nealshire@186-91-186-13.genericrev.cantv.net] has quit [Remote host closed the connection] 19:18 -!- Kilo`byte [~Kilo`byte@pd30a2c40.mie-nt01.ap.so-net.ne.jp] has joined #secp256k1 19:19 -!- Kilo`byte [~Kilo`byte@pd30a2c40.mie-nt01.ap.so-net.ne.jp] has quit [Remote host closed the connection] 19:20 -!- A5A [~A5A@182.111.64.8] has joined #secp256k1 19:25 -!- A5A [~A5A@182.111.64.8] has quit [Ping timeout: 240 seconds] 20:59 -!- alyptik [~alyptik@197.45.194.224] has joined #secp256k1 20:59 -!- alyptik is now known as Guest88260 20:59 -!- Guest88260 [~alyptik@197.45.194.224] has quit [Killed (Sigyn (Spam is off topic on freenode.))] 21:07 -!- vicenteH9 [~vicenteH@7.0.21.95.dynamic.jazztel.es] has joined #secp256k1 21:12 -!- vicenteH9 [~vicenteH@7.0.21.95.dynamic.jazztel.es] has quit [Ping timeout: 240 seconds] 21:37 -!- Pugabyte28 [~Pugabyte@121.134.92.2] has joined #secp256k1 21:38 -!- Pugabyte28 [~Pugabyte@121.134.92.2] has quit [Remote host closed the connection] 22:16 -!- deed0239217 [~deed02392@156.196.77.199] has joined #secp256k1 22:18 -!- deed0239217 [~deed02392@156.196.77.199] has quit [Remote host closed the connection] 22:21 -!- kline5 [~kline@122.54.183.169] has joined #secp256k1 22:27 -!- kline5 [~kline@122.54.183.169] has quit [Ping timeout: 244 seconds]