00:05:09 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Quit: Leaving.] 02:18:48 gor[e] [~svr@gw2.masterhost.ru] has joined #sbcl 03:04:25 slyrus_ [~chatzilla@99-27-205-152.lightspeed.irvnca.sbcglobal.net] has joined #sbcl 03:04:26 -!- slyrus [~chatzilla@99-27-207-90.lightspeed.irvnca.sbcglobal.net] has quit [Ping timeout: 246 seconds] 03:04:30 -!- slyrus_ is now known as slyrus 03:28:35 superjudge [~superjudg@c83-250-110-188.bredband.comhem.se] has joined #sbcl 03:57:54 -!- superjudge [~superjudg@c83-250-110-188.bredband.comhem.se] has quit [Quit: superjudge] 03:59:57 loke_ [~elias@bb119-74-152-158.singnet.com.sg] has joined #sbcl 04:03:34 -!- loke [~elias@bb219-75-23-203.singnet.com.sg] has quit [Ping timeout: 260 seconds] 04:45:43 nikodemus [~nikodemus@cs181063174.pp.htv.fi] has joined #sbcl 04:45:43 -!- ChanServ has set mode +o nikodemus 05:07:39 -!- gor[e] [~svr@gw2.masterhost.ru] has quit [Read error: Operation timed out] 05:17:00 superjudge [~superjudg@195.22.80.141] has joined #sbcl 05:30:50 stassats` [~stassats@wikipedia/stassats] has joined #sbcl 05:41:37 tcr [~tcr@62-50-220-131.client.stsn.net] has joined #sbcl 05:47:15 -!- tcr [~tcr@62-50-220-131.client.stsn.net] has quit [Read error: Connection reset by peer] 05:48:28 tcr [~tcr@62-50-220-131.client.stsn.net] has joined #sbcl 05:53:19 -!- tcr [~tcr@62-50-220-131.client.stsn.net] has quit [Read error: Connection reset by peer] 05:53:48 tcr [~tcr@62-50-220-131.client.stsn.net] has joined #sbcl 06:16:31 flip214 [~marek@2001:858:107:1:7a2b:cbff:fed0:c11c] has joined #sbcl 06:16:31 -!- flip214 [~marek@2001:858:107:1:7a2b:cbff:fed0:c11c] has quit [Changing host] 06:16:31 flip214 [~marek@unaffiliated/flip214] has joined #sbcl 06:41:57 -!- homie [~levgue@xdsl-78-35-165-128.netcologne.de] has quit [Quit: ERC Version 5.3 (IRC client for Emacs)] 06:47:16 antoszka [~antoszka@unaffiliated/antoszka] has joined #sbcl 07:05:18 -!- tcr [~tcr@62-50-220-131.client.stsn.net] has quit [Read error: Connection reset by peer] 07:06:37 tcr [~tcr@62-50-220-131.client.stsn.net] has joined #sbcl 07:34:44 -!- cmm [~cmm@bzq-79-181-204-121.red.bezeqint.net] has quit [Ping timeout: 260 seconds] 07:35:18 -!- tcr [~tcr@62-50-220-131.client.stsn.net] has quit [Read error: Connection reset by peer] 07:35:33 cmm [~cmm@bzq-79-181-204-121.red.bezeqint.net] has joined #sbcl 07:36:28 tcr [~tcr@62-50-220-131.client.stsn.net] has joined #sbcl 07:44:28 superjudge_ [~superjudg@195.22.80.140] has joined #sbcl 07:46:52 -!- superjudge [~superjudg@195.22.80.141] has quit [Ping timeout: 246 seconds] 07:46:52 -!- superjudge_ is now known as superjudge 08:17:13 scymtym [~user@2001:638:504:2093:21a:a0ff:fe34:2d7d] has joined #sbcl 08:18:08 cfy [~cfy@unaffiliated/chenfengyuan] has joined #sbcl 08:18:12 -!- cfy [~cfy@unaffiliated/chenfengyuan] has left #sbcl 08:45:12 -!- nikodemus [~nikodemus@cs181063174.pp.htv.fi] has quit [Quit: This computer has gone to sleep] 08:51:33 nikodemus [~nikodemus@cs181063174.pp.htv.fi] has joined #sbcl 08:51:33 -!- ChanServ has set mode +o nikodemus 08:56:10 -!- cmm [~cmm@bzq-79-181-204-121.red.bezeqint.net] has quit [Ping timeout: 246 seconds] 08:57:20 cmm [~cmm@bzq-79-181-204-121.red.bezeqint.net] has joined #sbcl 09:11:08 -!- superjudge [~superjudg@195.22.80.140] has quit [Remote host closed the connection] 09:11:27 superjudge [~superjudg@195.22.80.141] has joined #sbcl 09:17:10 -!- cmm [~cmm@bzq-79-181-204-121.red.bezeqint.net] has quit [Ping timeout: 246 seconds] 09:18:04 cmm [~cmm@bzq-79-181-204-121.red.bezeqint.net] has joined #sbcl 09:27:09 -!- nikodemus [~nikodemus@cs181063174.pp.htv.fi] has quit [Quit: This computer has gone to sleep] 09:31:18 -!- tcr [~tcr@62-50-220-131.client.stsn.net] has quit [Quit: Leaving.] 10:02:28 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #sbcl 10:30:39 -!- Krystof [~csr21@csrhodes.plus.com] has quit [Ping timeout: 240 seconds] 11:01:46 superjudge_ [~superjudg@195.22.80.140] has joined #sbcl 11:05:49 -!- superjudge [~superjudg@195.22.80.141] has quit [Ping timeout: 258 seconds] 11:05:49 -!- superjudge_ is now known as superjudge 11:47:22 -!- superjudge [~superjudg@195.22.80.140] has quit [Remote host closed the connection] 11:47:40 superjudge [~superjudg@195.22.80.141] has joined #sbcl 13:07:42 nikodemus [~nikodemus@82.181.58.25] has joined #sbcl 13:07:42 -!- ChanServ has set mode +o nikodemus 13:08:50 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Quit: Leaving.] 13:21:23 homie [~levgue@xdsl-78-35-132-174.netcologne.de] has joined #sbcl 13:38:40 -!- loke_ is now known as loke 14:22:23 -!- superjudge [~superjudg@195.22.80.141] has quit [Quit: superjudge] 14:32:14 Krystof [~csr21@217-162-207-164.dynamic.hispeed.ch] has joined #sbcl 14:32:14 -!- ChanServ has set mode +o Krystof 14:34:17 -!- flip214 [~marek@unaffiliated/flip214] has quit [Remote host closed the connection] 15:31:52 pdlogan [~patrick@174-25-37-137.ptld.qwest.net] has joined #sbcl 15:46:37 loke_ [~elias@bb119-74-155-134.singnet.com.sg] has joined #sbcl 15:46:37 -!- loke [~elias@bb119-74-152-158.singnet.com.sg] has quit [Read error: Connection reset by peer] 16:00:34 -!- loke_ [~elias@bb119-74-155-134.singnet.com.sg] has quit [Quit: Leaving] 16:15:46 -!- Krystof [~csr21@217-162-207-164.dynamic.hispeed.ch] has quit [Ping timeout: 246 seconds] 16:17:36 whoa 16:17:44 *antifuchs* sees nikodemus' message about initializing git on sf.net 16:17:49 O.O 16:17:53 ^.^ 16:18:02 ? 16:18:45 is there something extra i should be aware of? 16:20:02 (um, crap. i have to run *now*. better put any comments in email) 16:30:09 nikodemus_phone [~androirc@87-93-162-0.bb.dnainternet.fi] has joined #sbcl 16:30:13 nothing you should be aware of! 16:30:21 I was just expressing glee (: 16:32:18 *nikodemus_phone* still hasn't fully grokked that irc is on the phone as well... 16:35:13 *stassats`* waits until SBCL is on a phone 16:35:55 needs the arm port first probably ;D 16:37:20 i already did a quick trial to verify that actual repo setup doesn't pose problems 16:37:36 yeah, it needs to be finished, but i can wait until phones with Atom appear 16:37:54 bah sucky x86 16:37:56 or require sf staff 16:38:42 nikodemus_phone: yay 16:38:54 superjudge [~superjudg@c83-250-110-188.bredband.comhem.se] has joined #sbcl 16:38:59 -!- slyrus [~chatzilla@99-27-205-152.lightspeed.irvnca.sbcglobal.net] has quit [Ping timeout: 240 seconds] 16:39:12 rpg [~rpg@mpls.sift.info] has joined #sbcl 16:46:24 tcr [~tcr@62.50.238.7] has joined #sbcl 17:07:36 udzinari [~udzinari@ip-89-102-12-6.net.upcbroadband.cz] has joined #sbcl 17:11:18 Krystof [~csr21@217-162-131-235.dynamic.hispeed.ch] has joined #sbcl 17:11:18 -!- ChanServ has set mode +o Krystof 17:18:54 -!- udzinari [~udzinari@ip-89-102-12-6.net.upcbroadband.cz] has quit [Quit: zzzzzzZZZZZZZZZzzzzzzz] 17:53:06 -!- hargettp_ [~hargettp_@dhcp-162.mirrorimage.net] has quit [Remote host closed the connection] 18:03:19 slyrus [~chatzilla@173-228-44-88.dsl.static.sonic.net] has joined #sbcl 18:07:33 hargettp_ [~hargettp_@dhcp-162.mirrorimage.net] has joined #sbcl 18:09:44 -!- christop` is now known as christoph_debian 18:18:59 -!- hargettp_ [~hargettp_@dhcp-162.mirrorimage.net] has quit [Ping timeout: 258 seconds] 18:25:19 Fare [~Fare@ita4fw1.itasoftware.com] has joined #sbcl 18:30:17 -!- cmm [~cmm@bzq-79-181-204-121.red.bezeqint.net] has quit [Ping timeout: 276 seconds] 18:30:35 cmm [~cmm@109.65.209.45] has joined #sbcl 19:10:01 attila_lendvai [~attila_le@catv-80-98-24-21.catv.broadband.hu] has joined #sbcl 19:10:01 -!- attila_lendvai [~attila_le@catv-80-98-24-21.catv.broadband.hu] has quit [Changing host] 19:10:01 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #sbcl 19:14:27 -!- rpg [~rpg@mpls.sift.info] has quit [Quit: rpg] 19:20:44 pkhuong pasted "Finer gc epoch tracking" at http://paste.lisp.org/display/122032 19:24:24 anyone, thoughts on that? 19:29:17 seems like something that could be done if you have a real use-case, otherwise there's not really a point. 19:29:41 I do, it's coming up. 19:29:55 I'm moving consistent EQ hashing to all user code. 19:32:29 Had some plans to have the GC update some global mapping, but that's just too complicated. 19:33:04 what kind of mapping ? 19:33:38 object -> consistent hash value. 19:39:03 neat, so fully-"userspace" hashtables, then? 19:39:07 yeah. 19:39:12 except for weakness. 19:39:48 where does the map get stored? 19:40:02 a global address-based hash table 19:40:12 that sounds slow 19:40:35 depends on the hash table. 19:41:11 agesen describes a neat scheme, but it needs two widetag bits 19:41:17 and obvious fails on conses. 19:41:33 *obviously. 19:41:54 Yeah, it's too bad about cons cells existing; the way Java does it, with a header pointer that can have various different kinds of data in it, depending on what's needed, seems pretty nice. 19:42:27 i guess if conses were always allocated on a special page, you could use a page header, tho 19:42:54 antgreen [~user@CPE00222d6c4710-CM00222d6c470d.cpe.net.cable.rogers.com] has joined #sbcl 19:43:05 and you'd end up with a lot more accesses than a hash table. 19:43:21 huh? 19:44:10 I have hash tables down to getting the hash table's vector and usually 1, sometimes 2 accesses. 19:44:45 with a header, you'd go to the beginning of the page, grab a reference to the cons -> hash mapping, and search that mapping 19:46:30 I was thinking something different. Non-gc'd cons pages have a bitmask in the header for whether anyone's every asked for the hashcode for the object or not. When yes, upon gc, they get moved to a page that also has space for a hash for every cons in the page. 19:47:38 otoh, I don't know how important EQ hashing is. 19:48:00 Agesen's study on Java finds that very few objects need such fields 19:48:11 yup. 19:48:29 -!- homie [~levgue@xdsl-78-35-132-174.netcologne.de] has quit [Read error: Operation timed out] 19:48:35 so, in the end, even if it's "slow", it might not matter much. 19:48:41 I'm not sure that follows. 19:49:05 almost anything is fast enough on tiny data sets. 19:53:29 gambit does the global table thing, and it's seemingly good enough 19:53:35 but it doesn't have generations 19:58:04 pkhuong, in your current scheme, how do you know if you must keep a hash for an object of a previous generation? whenever one gets the hash, the object gets added to the table? 19:58:33 I hash on the address only 19:58:42 so the mapping itself is a vector of unsigned-bytes 19:59:13 and there's a separate sequence of weak-reference-and-value pairs. 19:59:45 do you have to scan the whole table to remove gc'ed references? 19:59:57 no, that's why I want the per-generation epoch 20:00:21 I have one sequence of pairs for each generation and process each in bulk when needed. 20:01:54 don't you still have to walk the tables for all the condemned generations? 20:02:14 right. 20:02:21 only the ones that have been GCed. 20:03:35 ok, makes sense 20:04:03 I had a friend who wanted to write a hash-table library for R - which algorithms would you recommend? 20:04:13 maybe Xof already has such a thing 20:04:24 depends on the usage. 20:05:11 I just blogged about one scheme I really think is awesome. 20:10:44 -!- superjudge [~superjudg@c83-250-110-188.bredband.comhem.se] has quit [Quit: superjudge] 20:18:51 -!- nikodemus_phone [~androirc@87-93-162-0.bb.dnainternet.fi] has quit [Quit: AndroIRC] 20:28:33 -!- tcr [~tcr@62.50.238.7] has quit [Read error: Connection reset by peer] 20:29:44 tcr [~tcr@62.50.238.7] has joined #sbcl 20:34:36 -!- tcr [~tcr@62.50.238.7] has quit [Read error: Connection reset by peer] 20:35:02 tcr [~tcr@62.50.238.7] has joined #sbcl 20:46:36 -!- tcr [~tcr@62.50.238.7] has quit [Read error: Connection reset by peer] 20:47:48 tcr [~tcr@62.50.238.7] has joined #sbcl 21:46:31 -!- stassats` [~stassats@wikipedia/stassats] has quit [Ping timeout: 246 seconds] 21:56:59 -!- tcr [~tcr@62.50.238.7] has quit [Ping timeout: 240 seconds] 21:57:37 tcr [~tcr@62.50.238.7] has joined #sbcl 22:00:30 rpg [~rpg@216.243.156.16.real-time.com] has joined #sbcl 22:00:40 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Quit: Leaving.] 22:00:54 attila_lendvai [~attila_le@catv-80-98-24-21.catv.broadband.hu] has joined #sbcl 22:00:54 -!- attila_lendvai [~attila_le@catv-80-98-24-21.catv.broadband.hu] has quit [Changing host] 22:00:54 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #sbcl 22:19:39 -!- slyrus [~chatzilla@173-228-44-88.dsl.static.sonic.net] has quit [Ping timeout: 260 seconds] 22:22:33 -!- tcr [~tcr@62.50.238.7] has quit [Read error: Connection reset by peer] 22:24:23 tcr [~tcr@62.50.238.7] has joined #sbcl 22:51:58 bruceb3 [~bruce@136.187.233.220.static.exetel.com.au] has joined #sbcl 23:11:16 pkhuong: "just" as in the robin hood hashing post a week ago? 23:11:32 -!- tcr [~tcr@62.50.238.7] has quit [Quit: Leaving.] 23:36:31 -!- pdlogan [~patrick@174-25-37-137.ptld.qwest.net] has left #sbcl 23:40:52 -!- joshe [~joshe@opal.elsasser.org] has quit [Remote host closed the connection] 23:41:49 joshe [~joshe@opal.elsasser.org] has joined #sbcl