00:08:30 -!- kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has quit [Ping timeout: 260 seconds] 00:10:27 Riastradh [~riastradh@fsf/member/riastradh] has joined #scheme 00:12:51 -!- ssbr_ [~ssbr@python/site-packages/ssbr] has quit [Read error: Operation timed out] 00:43:05 kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has joined #scheme 00:47:59 -!- kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has quit [Ping timeout: 252 seconds] 00:49:11 -!- astertronistic [~astertron@ip70-181-247-103.sd.sd.cox.net] has quit [Read error: Operation timed out] 01:06:15 -!- Nisstyre-laptop [~yours@oftn/member/Nisstyre] has quit [Read error: Connection reset by peer] 01:33:56 -!- Sorella [~quildreen@201-58-217-192.user.veloxzone.com.br] has quit [Ping timeout: 246 seconds] 01:56:05 b4283 [~b4283@60-249-196-111.HINET-IP.hinet.net] has joined #scheme 01:56:05 Nisstyre-laptop [~yours@oftn/member/Nisstyre] has joined #scheme 01:57:20 -!- youlysses [~user@75-132-17-145.dhcp.stls.mo.charter.com] has quit [Quit: Bedtime. ZZzzzzzzzzz] 02:01:05 -!- masm [~masm@bl18-61-210.dsl.telepac.pt] has quit [Quit: Leaving.] 02:02:25 -!- jaaso [~jasox@effic.me] has quit [Ping timeout: 252 seconds] 02:03:00 masm [~masm@bl18-61-210.dsl.telepac.pt] has joined #scheme 02:05:07 jaaso [~jaaso@effic.me] has joined #scheme 02:26:55 bhrgunatha [~chatzilla@1-168-80-149.dynamic.hinet.net] has joined #scheme 02:27:34 -!- bhrgunatha [~chatzilla@1-168-80-149.dynamic.hinet.net] has quit [Client Quit] 02:28:51 -!- MrFahrenheit [~RageOfTho@77.221.26.241] has quit [Ping timeout: 255 seconds] 02:30:11 bhrgunatha [~chatzilla@1-168-80-149.dynamic.hinet.net] has joined #scheme 02:31:31 -!- bhrgunatha [~chatzilla@1-168-80-149.dynamic.hinet.net] has quit [Client Quit] 02:35:49 leocp1 [~leo@adsl-69-183-228-218.dsl.wlfrct.sbcglobal.net] has joined #scheme 02:36:50 -!- leocp1 [~leo@adsl-69-183-228-218.dsl.wlfrct.sbcglobal.net] has quit [Client Quit] 02:38:07 bhrgunatha [~chatzilla@1-168-80-149.dynamic.hinet.net] has joined #scheme 02:38:36 -!- bhrgunatha [~chatzilla@1-168-80-149.dynamic.hinet.net] has quit [Client Quit] 02:40:32 mwolfe [~mwolfe@99-32-248-91.uvs.rlghnc.sbcglobal.net] has joined #scheme 02:41:23 -!- mwolfe [~mwolfe@99-32-248-91.uvs.rlghnc.sbcglobal.net] has quit [Client Quit] 02:47:22 kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has joined #scheme 02:49:49 qu1j0t3: hey duder 02:50:01 qu1j0t3: why you leave #yfl? 02:50:44 -!- jao [~jao@pdpc/supporter/professional/jao] has quit [Remote host closed the connection] 02:50:49 Purilla [~chatzilla@122-57-125-234.jetstream.xtra.co.nz] has joined #scheme 02:51:05 -!- masm [~masm@bl18-61-210.dsl.telepac.pt] has quit [Quit: Leaving.] 02:58:17 jao [~jao@232.Red-83-32-71.dynamicIP.rima-tde.net] has joined #scheme 02:58:20 -!- jao [~jao@232.Red-83-32-71.dynamicIP.rima-tde.net] has quit [Changing host] 02:58:20 jao [~jao@pdpc/supporter/professional/jao] has joined #scheme 03:01:31 Riastradh, eve-ry-where! 03:02:18 -!- mjonsson [~mjonsson@38.109.95.133] has quit [Remote host closed the connection] 03:06:23 -!- spiderweb [~lcc@unaffiliated/lcc] has quit [Quit: leaving] 03:11:54 spiderweb [~spiderweb@unaffiliated/lcc] has joined #scheme 03:11:59 -!- spiderweb [~spiderweb@unaffiliated/lcc] has quit [Client Quit] 03:30:39 -!- wbooze [~wbooze@xdsl-78-35-179-148.netcologne.de] has quit [Quit: Client Quit] 03:36:51 -!- bjz [~brendanza@CPE-124-186-232-88.lns8.woo.bigpond.net.au] has quit [Quit: Bye!] 03:42:02 -!- Nisstyre-laptop [~yours@oftn/member/Nisstyre] has quit [Ping timeout: 246 seconds] 03:42:05 attila_lendvai [~attila_le@176.222.175.254] has joined #scheme 03:42:05 -!- attila_lendvai [~attila_le@176.222.175.254] has quit [Changing host] 03:42:05 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #scheme 03:44:41 -!- Nisstyre [~yours@oftn/member/Nisstyre] has quit [Ping timeout: 272 seconds] 03:50:53 astertronistic [~astertron@ip70-181-247-103.sd.sd.cox.net] has joined #scheme 03:58:22 Nisstyre [~yours@oftn/member/Nisstyre] has joined #scheme 03:58:44 -!- Purilla [~chatzilla@122-57-125-234.jetstream.xtra.co.nz] has quit [Quit: ChatZilla 0.9.89-rdmsoft [XULRunner 1.9.0.17/2009122204]] 03:59:47 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Quit: Leaving.] 04:06:07 Nisstyre-laptop [~yours@oftn/member/Nisstyre] has joined #scheme 04:10:14 attila_lendvai [~attila_le@176.222.175.254] has joined #scheme 04:10:15 -!- attila_lendvai [~attila_le@176.222.175.254] has quit [Changing host] 04:10:15 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #scheme 04:24:56 bjz [~brendanza@CPE-124-186-232-88.lns8.woo.bigpond.net.au] has joined #scheme 04:28:23 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Quit: Leaving.] 04:43:50 -!- phax [~phax@unaffiliated/phax] has quit [Ping timeout: 246 seconds] 04:45:42 -!- Kruppe [~user@CPE602ad0938e9a-CM602ad0938e97.cpe.net.cable.rogers.com] has quit [Remote host closed the connection] 04:52:23 -!- jonrafkind [~jon@racket/jonrafkind] has quit [Ping timeout: 246 seconds] 04:57:59 -!- jao [~jao@pdpc/supporter/professional/jao] has quit [Ping timeout: 246 seconds] 05:06:19 jonrafkind [~jon@racket/jonrafkind] has joined #scheme 05:25:43 -!- huangjs [~huangjs@69.84.244.131] has quit [Ping timeout: 260 seconds] 05:31:16 superjudge [~mjl@37-46-176-69.customers.ownit.se] has joined #scheme 05:33:18 answer_42 [~answer_42@gateway/tor-sasl/answer42/x-66983568] has joined #scheme 05:34:30 -!- hash_table [~quassel@70-138-242-181.lightspeed.hstntx.sbcglobal.net] has quit [Ping timeout: 246 seconds] 05:52:28 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #scheme 05:58:33 jewel [~jewel@105-236-120-96.access.mtnbusiness.co.za] has joined #scheme 05:59:27 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Ping timeout: 276 seconds] 06:01:41 attila_lendvai [~attila_le@87.247.57.38] has joined #scheme 06:01:42 -!- attila_lendvai [~attila_le@87.247.57.38] has quit [Changing host] 06:01:42 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #scheme 06:12:24 -!- astertronistic [~astertron@ip70-181-247-103.sd.sd.cox.net] has quit [Ping timeout: 260 seconds] 06:27:05 astertronistic [~astertron@ip70-181-247-103.sd.sd.cox.net] has joined #scheme 06:29:07 -!- jewel [~jewel@105-236-120-96.access.mtnbusiness.co.za] has quit [Ping timeout: 252 seconds] 06:34:47 -!- kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has quit [Ping timeout: 260 seconds] 06:37:29 wingo [~wingo@132-117.192-178.cust.bluewin.ch] has joined #scheme 06:44:53 -!- ozzloy [~ozzloy@unaffiliated/ozzloy] has quit [Ping timeout: 268 seconds] 06:44:58 -!- Riastradh [~riastradh@fsf/member/riastradh] has quit [Ping timeout: 276 seconds] 06:45:28 ozzloy [~ozzloy@ozzloy.lifeafterking.org] has joined #scheme 06:45:28 -!- ozzloy [~ozzloy@ozzloy.lifeafterking.org] has quit [Changing host] 06:45:28 ozzloy [~ozzloy@unaffiliated/ozzloy] has joined #scheme 06:45:49 -!- araujo [~araujo@gentoo/developer/araujo] has quit [Ping timeout: 272 seconds] 06:46:06 phax [~phax@unaffiliated/phax] has joined #scheme 06:46:27 civodul [~user@193.50.110.126] has joined #scheme 06:51:34 Riastradh [~riastradh@fsf/member/riastradh] has joined #scheme 06:57:47 araujo [~araujo@gentoo/developer/araujo] has joined #scheme 06:58:44 -!- superjudge [~mjl@37-46-176-69.customers.ownit.se] has quit [Ping timeout: 246 seconds] 07:04:35 samth [~samth@12.237.219.168] has joined #scheme 07:04:35 -!- samth [~samth@12.237.219.168] has quit [Changing host] 07:04:35 samth [~samth@racket/samth] has joined #scheme 07:04:38 samth_ [~samth@12.237.219.168] has joined #scheme 07:10:20 hkBst [~marijn@79.170.210.172] has joined #scheme 07:10:20 -!- hkBst [~marijn@79.170.210.172] has quit [Changing host] 07:10:20 hkBst [~marijn@gentoo/developer/hkbst] has joined #scheme 07:12:05 -!- phax [~phax@unaffiliated/phax] has quit [Quit: Leaving] 07:20:30 -!- civodul [~user@193.50.110.126] has quit [Ping timeout: 264 seconds] 07:25:11 -!- Nisstyre-laptop [~yours@oftn/member/Nisstyre] has quit [Ping timeout: 260 seconds] 07:55:36 MrFahrenheit [~RageOfTho@77.221.26.241] has joined #scheme 07:55:55 -!- ioa [~ioa@dynamic2-249-006.usc.edu] has quit [Remote host closed the connection] 07:56:20 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Quit: Leaving.] 07:57:07 superjudge [~mjl@37-46-176-67.customers.ownit.se] has joined #scheme 07:59:33 civodul [~user@193.50.110.126] has joined #scheme 08:01:49 attila_lendvai [~attila_le@87.247.57.38] has joined #scheme 08:01:49 -!- attila_lendvai [~attila_le@87.247.57.38] has quit [Changing host] 08:01:49 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #scheme 08:02:28 -!- peterhil [~peterhil@91-157-48-10.elisa-laajakaista.fi] has quit [Ping timeout: 260 seconds] 08:05:36 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Client Quit] 08:06:57 -!- amgarching [~matveev@2001:4ca0:2608:0:9bc:c75f:c817:7928] has quit [Remote host closed the connection] 08:07:15 amgarching [~matveev@2001:4ca0:2608:0:3872:d09a:6191:bcf2] has joined #scheme 08:21:19 -!- confab [~confab@086.112-30-64.ftth.swbr.surewest.net] has quit [Ping timeout: 252 seconds] 08:22:15 -!- samth [~samth@racket/samth] has quit [Ping timeout: 240 seconds] 08:22:43 -!- samth_ [~samth@12.237.219.168] has quit [Ping timeout: 272 seconds] 08:26:18 peterhil [~peterhil@91-157-48-10.elisa-laajakaista.fi] has joined #scheme 08:27:02 fantazo [~fantazo@91-119-226-3.dynamic.xdsl-line.inode.at] has joined #scheme 08:37:07 -!- bjz [~brendanza@CPE-124-186-232-88.lns8.woo.bigpond.net.au] has quit [Ping timeout: 256 seconds] 08:44:38 -!- jonrafkind [~jon@racket/jonrafkind] has quit [Ping timeout: 246 seconds] 08:52:36 -!- shachaf is now known as SHACHAF 08:55:50 twem2 [~tristan@puma-mxisp.mxtelecom.com] has joined #scheme 09:01:50 honkfestival [~honkfesti@CPE00222d55a738-CM00222d55a735.cpe.net.cable.rogers.com] has joined #scheme 09:02:59 -!- MrFahrenheit [~RageOfTho@77.221.26.241] has quit [Ping timeout: 246 seconds] 09:06:10 add^_ [~add^_@m90-130-54-12.cust.tele2.se] has joined #scheme 09:10:19 -!- SHACHAF is now known as shachaf 09:16:38 -!- ASau [~user@37-144-27-123.broadband.corbina.ru] has quit [Ping timeout: 246 seconds] 09:18:31 -!- bzzbzz [~franco@modemcable216.122-57-74.mc.videotron.ca] has quit [Read error: Connection reset by peer] 09:18:48 bzzbzz [~franco@modemcable216.122-57-74.mc.videotron.ca] has joined #scheme 09:24:34 attila_lendvai [~attila_le@87.247.57.38] has joined #scheme 09:24:35 -!- attila_lendvai [~attila_le@87.247.57.38] has quit [Changing host] 09:24:35 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #scheme 09:24:49 huangjs [~huangjs@69.84.244.131] has joined #scheme 09:29:15 -!- honkfestival [~honkfesti@CPE00222d55a738-CM00222d55a735.cpe.net.cable.rogers.com] has quit [Ping timeout: 256 seconds] 09:36:37 gravicappa [~gravicapp@ppp91-77-167-71.pppoe.mtu-net.ru] has joined #scheme 09:40:00 bjz [~brendanza@CPE-124-179-202-26.lns6.woo.bigpond.net.au] has joined #scheme 10:00:19 -!- astertronistic [~astertron@ip70-181-247-103.sd.sd.cox.net] has quit [Ping timeout: 252 seconds] 10:00:49 -!- Riastradh [~riastradh@fsf/member/riastradh] has quit [Remote host closed the connection] 10:01:01 Riastrad1 [~riastradh@fsf/member/riastradh] has joined #scheme 10:04:47 -!- taylanub [tub@p4FD94D2C.dip.t-dialin.net] has quit [Disconnected by services] 10:05:04 taylanub [tub@p4FD92591.dip.t-dialin.net] has joined #scheme 10:37:21 MichaelRaskin [~MichaelRa@195.178.216.22] has joined #scheme 10:43:40 -!- add^_ [~add^_@m90-130-54-12.cust.tele2.se] has quit [Read error: Connection reset by peer] 10:44:05 add^_ [~add^_@m90-130-54-12.cust.tele2.se] has joined #scheme 10:44:11 -!- b4283 [~b4283@60-249-196-111.HINET-IP.hinet.net] has quit [Remote host closed the connection] 10:54:42 -!- huangjs [~huangjs@69.84.244.131] has quit [Ping timeout: 264 seconds] 10:58:12 ijp [~user@host86-173-112-166.range86-173.btcentralplus.com] has joined #scheme 11:21:08 -!- snorble_ [~snorble@213.101.209.229] has quit [Read error: Connection reset by peer] 11:24:58 -!- fantazo [~fantazo@91-119-226-3.dynamic.xdsl-line.inode.at] has quit [Remote host closed the connection] 11:33:53 ijp` [~user@host86-173-112-166.range86-173.btcentralplus.com] has joined #scheme 11:37:16 -!- ijp [~user@host86-173-112-166.range86-173.btcentralplus.com] has quit [Ping timeout: 240 seconds] 11:38:49 masm [~masm@92.250.77.131] has joined #scheme 11:39:01 -!- masm [~masm@92.250.77.131] has left #scheme 11:39:25 -!- Riastrad1 [~riastradh@fsf/member/riastradh] has quit [Ping timeout: 276 seconds] 11:39:36 masm [~masm@92.250.77.131] has joined #scheme 11:46:41 -!- MichaelRaskin [~MichaelRa@195.178.216.22] has quit [Quit: MichaelRaskin] 11:47:54 carleastlund [~cce@gotham.ccs.neu.edu] has joined #scheme 11:50:16 b4283 [~b4283@1-172-82-200.dynamic.hinet.net] has joined #scheme 11:55:01 -!- superjudge [~mjl@37-46-176-67.customers.ownit.se] has quit [Quit: leaving] 12:09:08 confab [~confab@086.112-30-64.ftth.swbr.surewest.net] has joined #scheme 12:09:43 -!- kanru [~kanru@kanru-1-pt.tunnel.tserv15.lax1.ipv6.he.net] has quit [Quit: ZNC - http://znc.sourceforge.net] 12:11:13 kanru [~kanru@kanru-1-pt.tunnel.tserv15.lax1.ipv6.he.net] has joined #scheme 12:14:45 -!- ecraven [~user@www.nexoid.at] has quit [Ping timeout: 260 seconds] 12:14:47 dnolen [~user@cpe-74-64-60-84.nyc.res.rr.com] has joined #scheme 12:19:16 -!- dsmith [~dsmith@cpe-184-56-129-232.neo.res.rr.com] has quit [Read error: Connection reset by peer] 12:24:56 dzhus [~dzhus@95-31-27-234.broadband.corbina.ru] has joined #scheme 12:39:41 dsmith [~dsmith@cpe-184-56-129-232.neo.res.rr.com] has joined #scheme 12:48:12 huangjs [~huangjs@69.84.244.131] has joined #scheme 12:58:10 lispor [~lispor@110.52.62.11] has joined #scheme 12:59:40 peterhil` [~peterhil@gatekeeper.brainalliance.com] has joined #scheme 13:01:15 hash_table [~quassel@70-138-242-181.lightspeed.hstntx.sbcglobal.net] has joined #scheme 13:01:59 -!- confab [~confab@086.112-30-64.ftth.swbr.surewest.net] has quit [Quit: leaving] 13:03:12 -!- dzhus [~dzhus@95-31-27-234.broadband.corbina.ru] has quit [Remote host closed the connection] 13:06:59 -!- sizz [~quassel@70-138-242-181.lightspeed.hstntx.sbcglobal.net] has quit [Ping timeout: 244 seconds] 13:07:56 ecraven [~user@www.nexoid.at] has joined #scheme 13:12:22 sizz [~quassel@70-138-242-181.lightspeed.hstntx.sbcglobal.net] has joined #scheme 13:15:10 mgsk [~Mark@li357-97.members.linode.com] has joined #scheme 13:15:57 -!- mgsk [~Mark@li357-97.members.linode.com] has quit [Client Quit] 13:17:07 mgsk [~Mark@li357-97.members.linode.com] has joined #scheme 13:17:15 -!- mgsk [~Mark@li357-97.members.linode.com] has quit [Client Quit] 13:19:33 mgsk [~Mark@li357-97.members.linode.com] has joined #scheme 13:19:50 -!- mgsk [~Mark@li357-97.members.linode.com] has quit [Client Quit] 13:20:20 mgsk [~Mark@li357-97.members.linode.com] has joined #scheme 13:20:49 -!- mgsk [~Mark@li357-97.members.linode.com] has quit [Client Quit] 13:23:16 `fogus [~fogus@burke-matrex.d-a-s.com] has joined #scheme 13:25:05 dzhus [~dzhus@95-31-27-234.broadband.corbina.ru] has joined #scheme 13:25:18 -!- ijp` is now known as ijp 13:25:35 -!- copumpkin [~copumpkin@unaffiliated/copumpkin] has quit [Quit: Computer has gone to sleep.] 13:33:10 langmartin [~user@host-68-169-154-130.WISOLT2.epbfi.com] has joined #scheme 13:35:04 mgsk [~Mark@li357-97.members.linode.com] has joined #scheme 13:35:37 -!- mgsk [~Mark@li357-97.members.linode.com] has left #scheme 13:36:46 mgsk [~Mark@li357-97.members.linode.com] has joined #scheme 13:37:46 -!- mgsk [~Mark@li357-97.members.linode.com] has quit [Client Quit] 13:42:28 -!- huangjs [~huangjs@69.84.244.131] has quit [Ping timeout: 255 seconds] 13:43:30 jordanorelli [~jordanore@cpe-74-64-58-82.nyc.res.rr.com] has joined #scheme 13:46:11 copumpkin [~copumpkin@unaffiliated/copumpkin] has joined #scheme 13:50:48 pumpkin [~copumpkin@unaffiliated/copumpkin] has joined #scheme 13:51:11 -!- copumpkin [~copumpkin@unaffiliated/copumpkin] has quit [Disconnected by services] 13:51:12 -!- pumpkin is now known as copumpkin 13:51:35 -!- hash_table [~quassel@70-138-242-181.lightspeed.hstntx.sbcglobal.net] has quit [Ping timeout: 260 seconds] 13:51:36 -!- langmartin [~user@host-68-169-154-130.WISOLT2.epbfi.com] has quit [Quit: ERC Version 5.3 (IRC client for Emacs)] 13:57:19 Riastradh [~riastradh@fsf/member/riastradh] has joined #scheme 14:16:56 -!- jrslepak [~jrslepak@c-71-233-149-127.hsd1.ma.comcast.net] has quit [Quit: What happened to Systems A through E?] 14:36:23 -!- dnolen [~user@cpe-74-64-60-84.nyc.res.rr.com] has quit [Ping timeout: 246 seconds] 14:37:52 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Quit: Leaving.] 14:40:38 wbooze [~wbooze@xdsl-78-35-161-134.netcologne.de] has joined #scheme 14:42:40 hash_table [~quassel@128.249.96.123] has joined #scheme 14:43:27 jao [~jao@232.Red-83-32-71.dynamicIP.rima-tde.net] has joined #scheme 14:43:31 -!- jao [~jao@232.Red-83-32-71.dynamicIP.rima-tde.net] has quit [Changing host] 14:43:31 jao [~jao@pdpc/supporter/professional/jao] has joined #scheme 14:43:35 jrslepak [~jrslepak@nomad.ccs.neu.edu] has joined #scheme 14:48:23 -!- dzhus [~dzhus@95-31-27-234.broadband.corbina.ru] has quit [Remote host closed the connection] 14:49:43 BW^- [~Miranda@81-233-163-166-no84.tbcn.telia.com] has joined #scheme 14:50:25 within the integer interval 0..2^32, I have a Very great number of intervals (like, 100 - 1000, 5000-5755 etc. etc. etc.) 14:50:44 now i want to make enormously fast lookups of these intervals, without sacrificing supermuch space. 14:51:30 -!- qu1j0t3 [~qu1j0t3@kvm5.telegraphics.com.au] has left #scheme 14:51:32 basically i think i can just view them as an offset, so I have (lookup a-number-in-the-interval) => closest-offset-at-this-number-or-below 14:51:40 what would be a good way to implement this in scheme? 14:51:49 perhaps the wt-tree library could be used.... or? 14:52:19 so examples would be (lookup 105) => 100 , (lookup 5750) => 5000 14:54:24 -!- Riastradh [~riastradh@fsf/member/riastradh] has quit [Ping timeout: 276 seconds] 14:54:46 gffa [~unknown@unaffiliated/gffa] has joined #scheme 14:54:57 any suggestion? 14:55:11 I'd use a tree indexed by the lower end. presuming that intervals don't overlap 14:55:19 leonerd: they don't overlap. 14:55:26 leonerd: aha. can you suggest a tree implementation for this? 14:55:40 Seems resonable 14:55:49 ..and how to use it (i.e. how create it, how add an interval, and how make a lookup, with that lib) 14:55:52 racket has an interval map structure, but that doesn't seem to be quite what you are after 14:56:36 um.. aha.. well anything that would deliver with great performance for my usecase :) and not toooo memory hungry 14:56:46 i need to check but i think it's something like maybe five million intervals 14:57:00 for this to take up to ~50MB of RAM would be completely fine. 14:58:27 ah, here weo gi - it's 171000 intervlas. 15:00:44 leonerd: any suggestion of a particular lib? 15:00:52 Nope 15:00:54 ok 15:01:00 i'd guess wt-tree cannot be used for this 15:01:03 Lacking anything else, just write one 15:01:04 hmm 15:01:07 wt-tree? 15:01:28 maybe indeed there's something like "lookup-the-first-one-at-or-right-before-the-value-you're-looking-for" 15:01:29 there 15:01:41 LeoNerd: it's a balanced binary tree 15:01:59 though, that means each node in wt-tree only contains two children 15:02:00 Well ideally you would want a balanced tree, yes 15:02:12 so for 171000 elements, that would mean lots of hops and thereby not so good performance, right? 15:02:29 Now you'er into the general question of trees and branching factors 15:02:36 On which there is much literature to read generally 15:03:37 rudybot: (/ (log 171000) (log 2)) 15:03:38 ijp: your sandbox is ready 15:03:38 ijp: ; Value: 17.383636799547986 15:03:51 ASau [~user@128-69-65-11.broadband.corbina.ru] has joined #scheme 15:04:07 hmm actually maybe I can split it into say 1024 sections 15:04:13 so let's see.. 15:04:15 rudybot: (/ 171000 1024) 15:04:15 BW^-: your sandbox is ready 15:04:15 BW^-: ; Value: 21375/128 15:04:27 rudybot: (/ (log (/ 171000 1024)) (log 2)) 15:04:29 BW^-: ; Value: 7.383636799547985 15:04:32 that would be seven hops 15:08:12 -!- civodul [~user@193.50.110.126] has quit [Read error: Connection reset by peer] 15:08:17 civodul` [~user@193.50.110.126] has joined #scheme 15:09:16 anyway, I'm not going to be much help here, but https://en.wikipedia.org/wiki/Interval_tree gives an overview of various interval tree implementation strategies 15:14:10 BW^-: Since you say that you have them, just put them in a vector, with the starts at even indices, and the stops at odd indices, and search with a dichotomy. Depending on whether the index found is even or odd, you'll know if you've found inside an interval or outside of them. 15:14:46 Using a tree will take more space, which is useless if you don't add or remove intervals. 15:16:22 pjb: indeet it's ompletely constant. 15:16:36 yeah! 15:16:45 if you don't have overlap, then this does sound like a good idea 15:17:12 i believe there's no overlap, and i would believe almost all of these intervals go into each other exactly 15:18:32 ..great, i feel clarity 15:19:16 i believe i'll make a vector, something like 4096 elements in size, into which I can just make a lookup for the 12 highest bits in the intervals (i know in each of those there's at least one interval) 15:20:21 then in each of those, i'll store a vector, and i just make a .. what do you call that.. you know the kind of lookup where you start with a start=0 and end=[the highest idx] and go to the value right in the middle (i.e. start+((end-start)/2)) and check if the value is higher or lower than that, and you iterate based on this, by decreasing start or end .. 15:21:16 -!- joast [~rick@76.178.135.192] has quit [Quit: Leaving.] 15:22:49 (for me, todo to remember what this algorithm is called. anyhow i'm completely clear of how it works.) 15:23:35 huseby [~huseby@ip65-47-28-158.z28-47-65.customer.algx.net] has joined #scheme 15:24:44 -!- jordanorelli [~jordanore@cpe-74-64-58-82.nyc.res.rr.com] has quit [Quit: jordanorelli] 15:32:58 Nine_9 [~quassel@201-92-71-83.dsl.telesp.net.br] has joined #scheme 15:33:06 -!- Nine_9 [~quassel@201-92-71-83.dsl.telesp.net.br] has left #scheme 15:34:10 joast [~rick@76.178.135.192] has joined #scheme 15:35:26 -!- bjz [~brendanza@CPE-124-179-202-26.lns6.woo.bigpond.net.au] has quit [Quit: Leaving...] 15:36:51 stephenbeck [~stephen@host-68-169-175-226.WISOLT2.epbfi.com] has joined #scheme 15:42:21 jewel [~jewel@105-236-120-96.access.mtnbusiness.co.za] has joined #scheme 15:52:46 jordanorelli [~jordanore@cpe-74-64-58-82.nyc.res.rr.com] has joined #scheme 15:54:43 kk` [~kk@unaffiliated/kk/x-5380134] has joined #scheme 16:00:02 -!- civodul` [~user@193.50.110.126] has quit [Remote host closed the connection] 16:00:40 attila_lendvai [~attila_le@176.222.175.254] has joined #scheme 16:00:40 -!- attila_lendvai [~attila_le@176.222.175.254] has quit [Changing host] 16:00:40 attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has joined #scheme 16:04:41 -!- hkBst [~marijn@gentoo/developer/hkbst] has quit [Quit: Konversation terminated!] 16:05:26 -!- bipt [~bpt@cpe-071-070-253-241.nc.res.rr.com] has quit [Read error: Operation timed out] 16:07:02 sambio [~sambio@190.57.227.109] has joined #scheme 16:08:59 Kruppe [~user@j2petkovich.uwaterloo.ca] has joined #scheme 16:11:44 -!- masm [~masm@92.250.77.131] has left #scheme 16:17:07 -!- lispor [~lispor@110.52.62.11] has quit [Ping timeout: 244 seconds] 16:28:30 kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has joined #scheme 16:32:53 stis [~stis@1-1-1-39a.veo.vs.bostream.se] has joined #scheme 16:44:23 jlongster [~user@pool-98-117-94-43.rcmdva.fios.verizon.net] has joined #scheme 16:44:24 -!- jordanorelli [~jordanore@cpe-74-64-58-82.nyc.res.rr.com] has quit [Quit: jordanorelli] 16:45:53 masm [~masm@92.250.77.131] has joined #scheme 16:51:19 -!- kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has quit [Ping timeout: 272 seconds] 16:56:29 spiderweb [~spiderweb@unaffiliated/lcc] has joined #scheme 16:56:31 -!- answer_42 [~answer_42@gateway/tor-sasl/answer42/x-66983568] has quit [Remote host closed the connection] 16:56:55 ssbr_ [~ssbr@python/site-packages/ssbr] has joined #scheme 16:59:09 answer_42 [~answer_42@gateway/tor-sasl/answer42/x-66983568] has joined #scheme 17:00:36 ASau` [~user@128-69-65-11.broadband.corbina.ru] has joined #scheme 17:01:26 -!- taylanub [tub@p4FD92591.dip.t-dialin.net] has quit [Ping timeout: 246 seconds] 17:01:39 preflex_ [~preflex@unaffiliated/mauke/bot/preflex] has joined #scheme 17:01:45 -!- ASau [~user@128-69-65-11.broadband.corbina.ru] has quit [Ping timeout: 260 seconds] 17:01:47 -!- preflex [~preflex@unaffiliated/mauke/bot/preflex] has quit [Ping timeout: 246 seconds] 17:02:21 -!- preflex_ is now known as preflex 17:02:30 -!- twem2 [~tristan@puma-mxisp.mxtelecom.com] has quit [Ping timeout: 264 seconds] 17:02:33 taylanub [tub@79.217.37.145] has joined #scheme 17:03:01 twem2 [~tristan@puma-mxisp.mxtelecom.com] has joined #scheme 17:11:02 jonrafkind [~jon@racket/jonrafkind] has joined #scheme 17:16:15 saccadewrk [saccadewrk@nat/google/x-mchstoailuhxgjvk] has joined #scheme 17:24:15 -!- spiderweb [~spiderweb@unaffiliated/lcc] has quit [Quit: WeeChat 0.3.8] 17:29:12 confab [~confab@public-nat1.scc.losrios.edu] has joined #scheme 17:29:17 spiderweb [~lcc@unaffiliated/lcc] has joined #scheme 17:29:22 jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has joined #scheme 17:31:54 -!- spiderweb [~lcc@unaffiliated/lcc] has quit [Client Quit] 17:34:03 -!- jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has quit [Read error: Connection reset by peer] 17:34:05 hiroaki_ [~hiroaki@ip-78-94-227-230.unitymediagroup.de] has joined #scheme 17:34:32 -!- attila_lendvai [~attila_le@unaffiliated/attila-lendvai/x-3126965] has quit [Ping timeout: 260 seconds] 17:34:33 jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has joined #scheme 17:37:15 spiderweb [~spiderweb@unaffiliated/lcc] has joined #scheme 17:44:49 Riastradh [~riastradh@fsf/member/riastradh] has joined #scheme 17:52:55 amgarchIn9 [~amgarchin@p4FD600E4.dip0.t-ipconnect.de] has joined #scheme 17:53:31 fantazo [~fantazo@91-119-226-3.dynamic.xdsl-line.inode.at] has joined #scheme 17:55:57 kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has joined #scheme 17:59:23 -!- jonrafkind [~jon@racket/jonrafkind] has quit [Ping timeout: 246 seconds] 18:14:15 -!- masm [~masm@92.250.77.131] has left #scheme 18:15:39 yoklov [~yoklov@137.99.246.204] has joined #scheme 18:16:01 masm [~masm@92.250.77.131] has joined #scheme 18:22:22 atsidi [~nkraft_@mail.tai.edu] has joined #scheme 18:22:49 -!- kk` [~kk@unaffiliated/kk/x-5380134] has quit [Quit: WeeChat 0.3.9] 18:24:14 MrFahrenheit [~RageOfTho@77.221.28.38] has joined #scheme 18:28:31 ssbr__ [~ssbr@python/site-packages/ssbr] has joined #scheme 18:28:37 youlysses [~user@75-132-17-145.dhcp.stls.mo.charter.com] has joined #scheme 18:32:21 -!- ssbr_ [~ssbr@python/site-packages/ssbr] has quit [Ping timeout: 248 seconds] 18:35:35 -!- gravicappa [~gravicapp@ppp91-77-167-71.pppoe.mtu-net.ru] has quit [Ping timeout: 246 seconds] 18:43:53 gravicappa [~gravicapp@ppp91-77-186-149.pppoe.mtu-net.ru] has joined #scheme 18:44:10 -!- ASau` is now known as ASau 18:46:29 -!- kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has quit [Ping timeout: 252 seconds] 19:02:06 ssbr_ [~ssbr@python/site-packages/ssbr] has joined #scheme 19:03:45 snorble_ [~snorble@213.101.209.229] has joined #scheme 19:06:00 -!- ssbr__ [~ssbr@python/site-packages/ssbr] has quit [Ping timeout: 260 seconds] 19:06:06 phax [~phax@unaffiliated/phax] has joined #scheme 19:17:05 -!- yoklov [~yoklov@137.99.246.204] has quit [Quit: computer sleeping] 19:27:10 yoklov [~yoklov@137.99.246.204] has joined #scheme 19:27:45 -!- youlysses [~user@75-132-17-145.dhcp.stls.mo.charter.com] has quit [Remote host closed the connection] 19:30:21 youlysses [~user@75-132-17-145.dhcp.stls.mo.charter.com] has joined #scheme 19:34:24 -!- MrFahrenheit [~RageOfTho@77.221.28.38] has quit [Ping timeout: 255 seconds] 19:38:56 psykoTRON [~user@2607:f298:2:120::69c:4502] has joined #scheme 19:40:20 -!- wingo [~wingo@132-117.192-178.cust.bluewin.ch] has quit [Ping timeout: 246 seconds] 19:40:36 -!- carleastlund [~cce@gotham.ccs.neu.edu] has quit [Quit: carleastlund] 19:40:42 jonrafkind [~jon@racket/jonrafkind] has joined #scheme 19:43:28 jcowan_ [~John@mail.digitalkingdom.org] has joined #scheme 19:44:23 Purilla [~chatzilla@222-152-102-21.jetstream.xtra.co.nz] has joined #scheme 19:46:48 -!- leppie [~lolcow@105-236-92-115.access.mtnbusiness.co.za] has quit [] 19:48:56 -!- jcowan_ is now known as jcowan 19:49:23 kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has joined #scheme 19:50:42 -!- jewel [~jewel@105-236-120-96.access.mtnbusiness.co.za] has quit [Ping timeout: 256 seconds] 19:51:55 -!- answer_42 [~answer_42@gateway/tor-sasl/answer42/x-66983568] has quit [Quit: WeeChat 0.3.9] 19:52:48 civodul [~user@reverse-83.fdn.fr] has joined #scheme 19:58:41 leppie [~lolcow@105-236-92-115.access.mtnbusiness.co.za] has joined #scheme 19:59:44 -!- BW^- [~Miranda@81-233-163-166-no84.tbcn.telia.com] has quit [Quit: Miranda IM! Smaller, Faster, Easier. http://miranda-im.org] 20:03:51 -!- `fogus [~fogus@burke-matrex.d-a-s.com] has quit [Quit: Leaving] 20:04:20 -!- Kruppe [~user@j2petkovich.uwaterloo.ca] has quit [Ping timeout: 260 seconds] 20:08:24 -!- confab [~confab@public-nat1.scc.losrios.edu] has quit [Quit: leaving] 20:09:39 -!- Riastradh [~riastradh@fsf/member/riastradh] has quit [Ping timeout: 276 seconds] 20:12:07 Dalek_Baldwin1 [~Adium@75-142-48-213.static.mtpk.ca.charter.com] has joined #scheme 20:13:39 -!- ssbr_ [~ssbr@python/site-packages/ssbr] has quit [Ping timeout: 260 seconds] 20:13:40 -!- Dalek_Baldwin [~Adium@75-142-48-213.static.mtpk.ca.charter.com] has quit [Read error: Connection reset by peer] 20:15:56 -!- yoklov [~yoklov@137.99.246.204] has quit [Quit: computer sleeping] 20:26:39 -!- pothos [~pothos@114-36-251-140.dynamic.hinet.net] has quit [Read error: Connection reset by peer] 20:29:57 pothos [~pothos@114-36-230-70.dynamic.hinet.net] has joined #scheme 20:33:24 -!- stephenbeck [~stephen@host-68-169-175-226.WISOLT2.epbfi.com] has quit [Quit: leaving] 20:44:12 -!- peterhil` [~peterhil@gatekeeper.brainalliance.com] has quit [Ping timeout: 245 seconds] 20:48:48 -!- jrslepak [~jrslepak@nomad.ccs.neu.edu] has quit [Quit: What happened to Systems A through E?] 20:55:28 -!- hiroaki_ [~hiroaki@ip-78-94-227-230.unitymediagroup.de] has quit [Quit: Ex-Chat] 20:56:28 phao [~phao@pontenova.dpi.ufv.br] has joined #scheme 20:56:50 -!- kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has quit [Ping timeout: 260 seconds] 20:57:40 -!- phao [~phao@pontenova.dpi.ufv.br] has left #scheme 20:58:57 Riastradh [~riastradh@fsf/member/riastradh] has joined #scheme 21:03:11 -!- nowhereman [~pierre@AStrasbourg-551-1-92-100.w81-49.abo.wanadoo.fr] has quit [Ping timeout: 255 seconds] 21:03:20 nowhereman [~pierre@AStrasbourg-551-1-71-160.w92-141.abo.wanadoo.fr] has joined #scheme 21:04:51 -!- phax [~phax@unaffiliated/phax] has quit [Ping timeout: 265 seconds] 21:06:46 -!- gravicappa [~gravicapp@ppp91-77-186-149.pppoe.mtu-net.ru] has quit [Remote host closed the connection] 21:10:06 -!- hash_table [~quassel@128.249.96.123] has quit [Ping timeout: 276 seconds] 21:11:51 phax [~phax@unaffiliated/phax] has joined #scheme 21:12:16 -!- phax [~phax@unaffiliated/phax] has quit [Read error: Connection reset by peer] 21:26:07 jrslepak [~jrslepak@c-71-233-149-127.hsd1.ma.comcast.net] has joined #scheme 21:34:04 yoklov [~yoklov@66-168-42-64.dhcp.nwtn.ct.charter.com] has joined #scheme 21:36:53 -!- stis [~stis@1-1-1-39a.veo.vs.bostream.se] has quit [Remote host closed the connection] 21:43:37 -!- atsidi [~nkraft_@mail.tai.edu] has quit [Quit: Ex-Chat] 21:47:48 -!- gffa [~unknown@unaffiliated/gffa] has quit [Quit: sleep] 21:52:45 Sorella [~quildreen@oftn/member/Sorella] has joined #scheme 21:53:53 -!- fantazo [~fantazo@91-119-226-3.dynamic.xdsl-line.inode.at] has quit [Ping timeout: 255 seconds] 22:03:56 kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has joined #scheme 22:14:27 -!- Riastradh [~riastradh@fsf/member/riastradh] has quit [Ping timeout: 276 seconds] 22:22:59 -!- copumpkin [~copumpkin@unaffiliated/copumpkin] has quit [Quit: Computer has gone to sleep.] 22:23:30 cibs [~cibs@218.211.32.194] has joined #scheme 22:28:56 confab [~confab@public-nat1.scc.losrios.edu] has joined #scheme 22:32:13 -!- yoklov [~yoklov@66-168-42-64.dhcp.nwtn.ct.charter.com] has quit [Quit: computer sleeping] 22:35:37 bjz [~brendanza@CPE-124-179-202-26.lns6.woo.bigpond.net.au] has joined #scheme 22:43:23 -!- civodul [~user@reverse-83.fdn.fr] has quit [Remote host closed the connection] 22:44:24 copumpkin [~copumpkin@unaffiliated/copumpkin] has joined #scheme 22:50:35 mjonsson [~mjonsson@38.109.95.133] has joined #scheme 22:54:25 -!- jlongster [~user@pool-98-117-94-43.rcmdva.fios.verizon.net] has quit [Ping timeout: 245 seconds] 23:01:19 -!- kilimanjaro [~kilimanja@unaffiliated/kilimanjaro] has quit [Ping timeout: 260 seconds] 23:04:47 Euthy [~euthy@unaffiliated/euthydemus] has joined #scheme 23:06:34 -!- huseby [~huseby@ip65-47-28-158.z28-47-65.customer.algx.net] has quit [Quit: Leaving] 23:10:09 alexei [~amgarchin@p4FD600E4.dip0.t-ipconnect.de] has joined #scheme 23:11:00 -!- amgarchIn9 [~amgarchin@p4FD600E4.dip0.t-ipconnect.de] has quit [Ping timeout: 276 seconds] 23:11:04 -!- ijp [~user@host86-173-112-166.range86-173.btcentralplus.com] has quit [Quit: The garbage collector got me] 23:19:02 annodomini [~lambda@173-14-129-9-NewEngland.hfc.comcastbusiness.net] has joined #scheme 23:19:02 -!- annodomini [~lambda@173-14-129-9-NewEngland.hfc.comcastbusiness.net] has quit [Changing host] 23:19:03 annodomini [~lambda@wikipedia/lambda] has joined #scheme 23:19:05 youlysse` [~user@75-132-17-145.dhcp.stls.mo.charter.com] has joined #scheme 23:19:20 -!- youlysses [~user@75-132-17-145.dhcp.stls.mo.charter.com] has quit [Remote host closed the connection] 23:19:34 -!- add^_ [~add^_@m90-130-54-12.cust.tele2.se] has quit [Quit: add^_] 23:22:14 -!- jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has quit [Quit: jordanorelli] 23:23:57 jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has joined #scheme 23:27:37 yoklov [~yoklov@66-168-42-64.dhcp.nwtn.ct.charter.com] has joined #scheme 23:29:57 bipt [~bpt@cpe-071-070-253-241.nc.res.rr.com] has joined #scheme 23:30:24 Sorella_ [~quildreen@189-12-80-65.user.veloxzone.com.br] has joined #scheme 23:33:07 -!- jcowan [~John@mail.digitalkingdom.org] has quit [Quit: Leaving] 23:34:11 -!- Sorella [~quildreen@oftn/member/Sorella] has quit [Ping timeout: 256 seconds] 23:34:49 -!- jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has quit [Quit: jordanorelli] 23:38:35 -!- Dalek_Baldwin1 [~Adium@75-142-48-213.static.mtpk.ca.charter.com] has quit [Ping timeout: 240 seconds] 23:41:42 jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has joined #scheme 23:44:22 -!- nowhereman [~pierre@AStrasbourg-551-1-71-160.w92-141.abo.wanadoo.fr] has quit [Read error: Connection reset by peer] 23:45:14 huangjs [~huangjs@69.84.244.131] has joined #scheme 23:46:52 -!- jordanorelli [~jordanore@static-96-239-59-178.nycmny.fios.verizon.net] has quit [Quit: jordanorelli] 23:51:19 -!- alexei [~amgarchin@p4FD600E4.dip0.t-ipconnect.de] has quit [Quit: Konversation terminated!] 23:51:41 hash_table [~quassel@70-138-242-181.lightspeed.hstntx.sbcglobal.net] has joined #scheme 23:54:49 phax [~phax@unaffiliated/phax] has joined #scheme