2015-01-27T00:00:48Z turtleman_ joined #scheme 2015-01-27T00:01:18Z jrslepak quit (Read error: Connection reset by peer) 2015-01-27T00:04:45Z adu joined #scheme 2015-01-27T00:04:58Z russellmays joined #scheme 2015-01-27T00:07:52Z mumptai quit (Ping timeout: 240 seconds) 2015-01-27T00:10:01Z BitPuffin quit (Ping timeout: 255 seconds) 2015-01-27T00:25:02Z jcloud joined #scheme 2015-01-27T00:25:22Z russellmays quit (Remote host closed the connection) 2015-01-27T00:29:39Z robot-beethoven joined #scheme 2015-01-27T00:37:47Z joneshf-laptop quit (Ping timeout: 264 seconds) 2015-01-27T00:39:56Z russellmays joined #scheme 2015-01-27T00:51:23Z gabot quit (Ping timeout: 256 seconds) 2015-01-27T00:51:59Z zachstone joined #scheme 2015-01-27T00:53:46Z zachstone quit (Read error: Connection reset by peer) 2015-01-27T00:57:00Z zachstone joined #scheme 2015-01-27T01:04:52Z daviid quit (Ping timeout: 245 seconds) 2015-01-27T01:07:01Z gabot joined #scheme 2015-01-27T01:08:57Z zwer_c_w is now known as zwer 2015-01-27T01:09:05Z enitiz joined #scheme 2015-01-27T01:10:00Z agumonkey joined #scheme 2015-01-27T01:16:21Z ivan\ quit (Read error: Connection reset by peer) 2015-01-27T01:16:30Z ivan\ joined #scheme 2015-01-27T01:25:47Z zachstone quit (Ping timeout: 264 seconds) 2015-01-27T01:28:07Z mrowe_away is now known as mrowe 2015-01-27T01:28:13Z BitPuffin joined #scheme 2015-01-27T01:28:15Z Bahman quit (Ping timeout: 264 seconds) 2015-01-27T01:28:55Z agumonkey quit (Quit: ZNC - http://znc.in) 2015-01-27T01:30:10Z agumonkey joined #scheme 2015-01-27T01:32:34Z AkashicLegend quit (Quit: AkashicLegend) 2015-01-27T01:34:48Z AkashicLegend joined #scheme 2015-01-27T01:35:44Z vdamewood joined #scheme 2015-01-27T01:37:20Z russellmays quit (Remote host closed the connection) 2015-01-27T01:38:02Z thisisausername joined #scheme 2015-01-27T01:44:02Z uber_hulk joined #scheme 2015-01-27T01:45:05Z zachstone joined #scheme 2015-01-27T01:46:36Z Sgeo_ joined #scheme 2015-01-27T01:49:22Z Sgeo quit (Ping timeout: 244 seconds) 2015-01-27T01:55:25Z jgrant joined #scheme 2015-01-27T02:02:35Z jgrant quit (Ping timeout: 246 seconds) 2015-01-27T02:03:18Z dmiles_afk quit (Ping timeout: 245 seconds) 2015-01-27T02:03:29Z dmiles_afk joined #scheme 2015-01-27T02:07:28Z hiyosi quit (Quit: My Mac has gone to sleep. ZZZzzz…) 2015-01-27T02:09:05Z jgrant joined #scheme 2015-01-27T02:12:16Z dmiles joined #scheme 2015-01-27T02:12:23Z dmiles_afk quit (Ping timeout: 246 seconds) 2015-01-27T02:12:59Z tobik quit (Ping timeout: 256 seconds) 2015-01-27T02:14:03Z tobik joined #scheme 2015-01-27T02:19:03Z echo-area joined #scheme 2015-01-27T02:31:26Z echo-are` joined #scheme 2015-01-27T02:31:52Z echo-area quit (Read error: Connection reset by peer) 2015-01-27T02:33:07Z echo-are` is now known as echo-area 2015-01-27T02:34:31Z zachstone quit (Ping timeout: 256 seconds) 2015-01-27T02:34:32Z jcloud quit (Quit: Connection closed for inactivity) 2015-01-27T02:38:09Z excelsior joined #scheme 2015-01-27T02:40:39Z jgrant quit (Ping timeout: 245 seconds) 2015-01-27T02:45:46Z chu quit (Quit: leaving) 2015-01-27T02:46:08Z enitiz quit (Quit: Leaving) 2015-01-27T02:46:23Z frkout joined #scheme 2015-01-27T02:46:40Z enitiz joined #scheme 2015-01-27T02:50:46Z zachstone joined #scheme 2015-01-27T02:54:31Z sheilong quit (Quit: Konversation terminated!) 2015-01-27T03:00:59Z ddp joined #scheme 2015-01-27T03:04:45Z Bahman joined #scheme 2015-01-27T03:04:56Z ddp quit (Client Quit) 2015-01-27T03:10:10Z davexunit quit (Quit: Later) 2015-01-27T03:11:52Z BitPuffin quit (Ping timeout: 272 seconds) 2015-01-27T03:21:39Z turtleman_ quit (Ping timeout: 264 seconds) 2015-01-27T03:28:33Z ivan\ quit (Remote host closed the connection) 2015-01-27T03:28:42Z ivan\ joined #scheme 2015-01-27T03:28:51Z ivan\ quit (Changing host) 2015-01-27T03:28:52Z ivan\ joined #scheme 2015-01-27T03:41:06Z Sgeo_ quit (Read error: Connection reset by peer) 2015-01-27T03:46:13Z leppie quit 2015-01-27T03:47:24Z Vutral quit (Ping timeout: 264 seconds) 2015-01-27T03:51:36Z zachstone quit (Quit: leaving) 2015-01-27T03:53:55Z uber_hulk quit (Quit: Connection closed for inactivity) 2015-01-27T03:55:36Z Vutral joined #scheme 2015-01-27T03:58:34Z theseb joined #scheme 2015-01-27T04:00:48Z fsckd quit (Ping timeout: 245 seconds) 2015-01-27T04:07:21Z uber_hulk joined #scheme 2015-01-27T04:09:46Z mrowe is now known as mrowe_away 2015-01-27T04:19:18Z Sgeo joined #scheme 2015-01-27T04:36:21Z kazimir42 joined #scheme 2015-01-27T04:46:53Z ecthiender joined #scheme 2015-01-27T04:48:39Z MichaelRaskin quit (Quit: MichaelRaskin) 2015-01-27T04:50:49Z frkout quit (Remote host closed the connection) 2015-01-27T04:51:17Z frkout joined #scheme 2015-01-27T04:52:49Z mrowe_away is now known as mrowe 2015-01-27T04:54:13Z enitiz quit (Quit: Leaving) 2015-01-27T04:55:05Z jrslepak joined #scheme 2015-01-27T04:55:06Z jrslepak_ quit (Quit: leaving) 2015-01-27T04:57:52Z joneshf-laptop joined #scheme 2015-01-27T04:57:58Z psy_ joined #scheme 2015-01-27T04:57:59Z agumonkey quit (Quit: ZNC - http://znc.in) 2015-01-27T04:58:07Z robot-beethoven quit (Remote host closed the connection) 2015-01-27T04:58:21Z robot-beethoven joined #scheme 2015-01-27T04:59:11Z agumonkey joined #scheme 2015-01-27T05:09:17Z BitPuffin joined #scheme 2015-01-27T05:11:18Z ehaliewicz joined #scheme 2015-01-27T05:14:21Z BitPuffin quit (Ping timeout: 276 seconds) 2015-01-27T05:27:00Z AkashicLegend quit (Quit: AkashicLegend) 2015-01-27T05:37:37Z racycle joined #scheme 2015-01-27T05:54:03Z adu quit (Quit: adu) 2015-01-27T05:58:59Z ivan\ quit (Remote host closed the connection) 2015-01-27T05:59:08Z ivan\ joined #scheme 2015-01-27T06:04:19Z vdamewood quit (Quit: ["Textual IRC Client: www.textualapp.com"]) 2015-01-27T06:06:19Z oleo quit (Quit: Verlassend) 2015-01-27T06:09:18Z mrowe is now known as mrowe_away 2015-01-27T06:19:37Z jumblerg joined #scheme 2015-01-27T06:21:08Z bb010g joined #scheme 2015-01-27T06:22:43Z kazimir42 quit (Ping timeout: 250 seconds) 2015-01-27T06:22:44Z dmiles quit (Ping timeout: 245 seconds) 2015-01-27T06:31:07Z bjz joined #scheme 2015-01-27T06:38:08Z alexei_ joined #scheme 2015-01-27T06:45:18Z yrdz quit (Ping timeout: 272 seconds) 2015-01-27T06:48:00Z bjz quit (Quit: My MacBook Pro has gone to sleep. ZZZzzz…) 2015-01-27T06:49:34Z racycle quit (Quit: ZZZzzz…) 2015-01-27T06:51:04Z jeapostrophe quit (Ping timeout: 245 seconds) 2015-01-27T07:00:45Z frkout_ joined #scheme 2015-01-27T07:04:17Z frkout quit (Ping timeout: 246 seconds) 2015-01-27T07:16:23Z hiroakip joined #scheme 2015-01-27T07:20:13Z theseb quit (Ping timeout: 255 seconds) 2015-01-27T15:03:08Z ccl-logbot joined #scheme 2015-01-27T15:03:08Z 2015-01-27T15:03:08Z names: ccl-logbot hellofun` darveter fgudin mlaine racycle hiyosi leppie zadock uris77 alezost badkins twem2 taylanub fridim_ fsckd adu Bahman ivan\ davexunit pjdelport jumblerg turtleman_ c74d b4283 gravicappa agumonkey _5kg rotty vdamewood clog xjgrant civodul cmatei ventonegro redeemed jewel evhan stepnem wingo aretecode mrowez bjz dmiles_afk srenatus bb010g psy_ joneshf-laptop jrslepak Sgeo Vutral tobik thisisausername gabot fadein Riastradh greghendershott 2015-01-27T15:03:08Z names: samth dytrivedi_ pnkfelix zwer pjb shardz hive-mind aftershave pygospa gluegadget cojy_ zeroish kwmiebach superjudge araujo yosafbridge offby1 karswell` rtra salv00 necronian cdidd_ mdln zacts acarrico ggherdov Neet turbofail profil gf3 petercommand Soft ffs diginet Natch REPLeffect_ benaiah emma tstc` net4all_ sethalves averell dualbus fikusz akkad TrueShiftBlue teiresias ohama ByronJohnson eagleflo SirDayBat Cheery add^__ mario-goulart Intensity 2015-01-27T15:03:08Z names: acieroid FracV vukcrni nowhereman maxigas cjh`_ dpk serhart gnomon juanfra eMBee xfz SHODAN haroldwu GGMethos pflanze Kruppe Saeren asumu joast jkraemer mikeyhc yukko_ jyc amoe zbigniew arrdem ski C-Keen girrig z0d Khisanth choas weinholt LeoNerd balkamos mark_weaver tristero emlow aap Riviera antoszka cibs _shit_ Razz copec tessier ozzloy aking_ henrytill Nshag tsuyoshi edw nisstyre sigjuice kilimanjaro cross cky abbe pchrist ELLIOTTCABLE micro^ ft 2015-01-27T15:03:08Z names: defanor finnrobi DerGuteMoritz niklasl2 klutomet1s poucet_ certainty aksatac carc clauswitt Kryo utkarsh Blkt fizzie wasamasa kbtr nitrix rudybot dan64 ecraven vikraman chameco 2015-01-27T15:07:35Z ivan\ quit (Read error: Connection reset by peer) 2015-01-27T15:07:44Z ivan\ joined #scheme 2015-01-27T15:10:29Z gravicappa quit (Remote host closed the connection) 2015-01-27T15:17:57Z jeapostrophe joined #scheme 2015-01-27T15:17:57Z jeapostrophe quit (Changing host) 2015-01-27T15:17:57Z jeapostrophe joined #scheme 2015-01-27T15:20:09Z racycle quit (Quit: ZZZzzz…) 2015-01-27T15:21:49Z msgodf joined #scheme 2015-01-27T15:23:43Z adu quit (Quit: adu) 2015-01-27T15:25:54Z Bahman quit (Ping timeout: 272 seconds) 2015-01-27T15:27:36Z msgodf quit (Ping timeout: 264 seconds) 2015-01-27T15:28:16Z darveter left #scheme 2015-01-27T15:33:38Z Fare joined #scheme 2015-01-27T15:35:23Z acharm joined #scheme 2015-01-27T15:36:32Z oleo joined #scheme 2015-01-27T15:43:15Z msgodf joined #scheme 2015-01-27T15:45:19Z Bahman joined #scheme 2015-01-27T15:59:27Z msgodf quit (Ping timeout: 265 seconds) 2015-01-27T16:02:47Z vdamewood quit (Quit: ["Textual IRC Client: www.textualapp.com"]) 2015-01-27T16:05:22Z daviid joined #scheme 2015-01-27T16:05:39Z offby1: how? 2015-01-27T16:06:57Z fgudin quit (Ping timeout: 276 seconds) 2015-01-27T16:07:40Z mlaine quit (Ping timeout: 265 seconds) 2015-01-27T16:08:29Z fgudin joined #scheme 2015-01-27T16:09:17Z mlaine joined #scheme 2015-01-27T16:12:59Z uris77 quit (Read error: Connection reset by peer) 2015-01-27T16:15:05Z sigjuice_ joined #scheme 2015-01-27T16:15:27Z benaiah` joined #scheme 2015-01-27T16:16:54Z khisanth_ joined #scheme 2015-01-27T16:17:09Z zacts: what? 2015-01-27T16:17:21Z zacts: oh wasamasa got there before me 2015-01-27T16:17:52Z theseb joined #scheme 2015-01-27T16:18:00Z benaiah quit (Ping timeout: 276 seconds) 2015-01-27T16:18:00Z sigjuice quit (Ping timeout: 276 seconds) 2015-01-27T16:18:01Z benaiah` is now known as benaiah 2015-01-27T16:18:01Z nisstyre quit (Ping timeout: 276 seconds) 2015-01-27T16:18:01Z Khisanth quit (Ping timeout: 276 seconds) 2015-01-27T16:18:02Z emlow quit (Quit: emlow) 2015-01-27T16:18:03Z wasamasa: yeah and I suggest we stop, he's gone 2015-01-27T16:18:09Z wasamasa: since almost an hour 2015-01-27T16:18:10Z uris77 joined #scheme 2015-01-27T16:19:47Z z0d: who? 2015-01-27T16:19:55Z z0d: (sorry, couldn't resist) 2015-01-27T16:20:27Z offby1: which? 2015-01-27T16:20:53Z zadock quit (Quit: Leaving) 2015-01-27T16:21:05Z nisstyre joined #scheme 2015-01-27T16:21:32Z pnkfelix quit (Ping timeout: 245 seconds) 2015-01-27T16:23:00Z b4283 quit (Quit: Konversation terminated!) 2015-01-27T16:29:31Z hellofun` is now known as hellofunk 2015-01-27T16:29:38Z belkinsoop joined #scheme 2015-01-27T16:31:39Z ivan\ quit (Remote host closed the connection) 2015-01-27T16:31:48Z ivan\ joined #scheme 2015-01-27T16:39:34Z jewel quit (Ping timeout: 265 seconds) 2015-01-27T16:44:00Z fantazo joined #scheme 2015-01-27T16:56:58Z Fare quit (Ping timeout: 265 seconds) 2015-01-27T16:58:54Z rtra quit (Ping timeout: 265 seconds) 2015-01-27T17:00:12Z redeemed quit (Quit: q) 2015-01-27T17:00:21Z fantazo quit (Read error: Connection timed out) 2015-01-27T17:00:59Z rtra joined #scheme 2015-01-27T17:01:04Z fantazo joined #scheme 2015-01-27T17:11:56Z gravicappa joined #scheme 2015-01-27T17:16:15Z jeapostrophe quit (Ping timeout: 264 seconds) 2015-01-27T17:18:27Z psy_ quit (Read error: Connection reset by peer) 2015-01-27T17:18:49Z psy_ joined #scheme 2015-01-27T17:28:03Z bb010g quit (Quit: Connection closed for inactivity) 2015-01-27T17:31:30Z teurastaja joined #scheme 2015-01-27T17:34:09Z teurastaja: Hey, i need a procedure which appends an element to a vector if theres an element else creates an empty vector. How do i do that without vector-append? 2015-01-27T17:38:47Z taylanub: teurastaja: if where is an element? 2015-01-27T17:39:45Z teurastaja: The way i know how to do it creates a vector of size 1 i ignore its first element. Then create another vector that holds a single element and vector-append for each new vector, still ignoring the first element 2015-01-27T17:40:00Z teurastaja: Very inefficient 2015-01-27T17:41:00Z teurastaja: Especially as i use it for many recursions 2015-01-27T17:41:26Z teurastaja: Any improvement ideas? 2015-01-27T17:42:39Z taylanub: I don't understand your description of what the procedure is supposed to do :\ 2015-01-27T17:42:40Z teurastaja: Creating 3 vectors just for an element while wasting a slot... 2015-01-27T17:42:43Z teurastaja quit (Remote host closed the connection) 2015-01-27T17:43:53Z teurastaja joined #scheme 2015-01-27T17:46:04Z teurastaja: Well... If the procedure gets no argument it creates an empty vector (possible?) and if it has an argument it appends it to that vector 2015-01-27T17:47:55Z teurastaja: With vector-append i need to create 3 vectors and waste index 0 2015-01-27T17:48:30Z teurastaja: Is there another way? 2015-01-27T17:48:36Z teurastaja quit (Remote host closed the connection) 2015-01-27T17:51:05Z AkashicLegend joined #scheme 2015-01-27T17:51:06Z kazimir42 joined #scheme 2015-01-27T17:54:19Z teurastaja joined #scheme 2015-01-27T17:54:34Z teurastaja: sorry was on phone now non computer did anybody answer? 2015-01-27T17:54:41Z teurastaja: *now on 2015-01-27T17:56:11Z civodul quit (Quit: ERC Version 5.3 (IRC client for Emacs)) 2015-01-27T17:56:21Z teurastaja: androirc is very unstable 2015-01-27T17:57:02Z teurastaja: so... dynamically resizable vectors? 2015-01-27T17:58:32Z Riastradh: http://mumble.net/~campbell/scheme/xvector.scm 2015-01-27T17:58:47Z jeapostrophe joined #scheme 2015-01-27T17:58:53Z jeapostrophe quit (Changing host) 2015-01-27T17:58:53Z jeapostrophe joined #scheme 2015-01-27T18:00:52Z teurastaja: thanks but that code is unfinished 2015-01-27T18:01:22Z teurastaja: its not even alpha stage 2015-01-27T18:02:52Z Riastradh: Well. I think it works. 2015-01-27T18:03:19Z teurastaja: are you the programmer? 2015-01-27T18:03:28Z Riastradh: Yes. 2015-01-27T18:04:02Z Riastradh: Coulda sworn I wrote some automatic tests for it, but either I didn't or I neglected to upload them to mumble.net. 2015-01-27T18:05:19Z z0d: Riastradh: what's the rationale behind (define (uninitialized)..) ? 2015-01-27T18:05:31Z z0d: why not just return #f ? 2015-01-27T18:05:36Z Riastradh: *shrug* 2015-01-27T18:05:54Z teurastaja: you know that if i include this in my program itll get at least twice bigger? 2015-01-27T18:06:23Z teurastaja: its a library? 2015-01-27T18:08:00Z ivan\ quit (Remote host closed the connection) 2015-01-27T18:08:09Z ivan\ joined #scheme 2015-01-27T18:09:04Z Riastradh: You could do a much simpler version with a geometric progression of vector sizes. 2015-01-27T18:09:15Z Riastradh: Typical factor is 2. 2015-01-27T18:09:38Z teurastaja: geometric progression? 2015-01-27T18:10:11Z Riastradh: As you add elements, when you expand the underlying vector, the first one has one slot; next one has two slots; next one has four; next one has eight; &c. 2015-01-27T18:10:24Z teurastaja: you mean big O^2? 2015-01-27T18:10:29Z Riastradh: (Might start with a bigger number too, like 16.) 2015-01-27T18:10:50Z teurastaja: oh 2015-01-27T18:11:44Z teurastaja: interesting so you just copy a vector in another twice as big when you reach the end? 2015-01-27T18:11:50Z Riastradh: Yes. 2015-01-27T18:12:31Z LeoNerd: It's the standard trick to handle realloc() in C 2015-01-27T18:13:27Z pflanze quit (Remote host closed the connection) 2015-01-27T18:15:30Z pflanze joined #scheme 2015-01-27T18:15:53Z tobik quit (Ping timeout: 240 seconds) 2015-01-27T18:17:11Z teurastaja: nice algorithm but i dont think my code grows so big (factor of 2). it does try a lot of different branches that i record in a vector but it spends around as much time creating new vectors and destroying them than adding new elements 2015-01-27T18:17:39Z tobik joined #scheme 2015-01-27T18:17:42Z teurastaja: thats why i want to limit vector creation 2015-01-27T18:18:05Z teurastaja: hmm... (thinking) 2015-01-27T18:19:13Z aretecode quit (Quit: Toodaloo) 2015-01-27T18:19:50Z teurastaja: and i guess i should check bounds by inspecting the elements when i iterate inside the vector? 2015-01-27T18:21:04Z teurastaja: because i certainly dont want to apply something like #f 2015-01-27T18:22:40Z AkashicLegend quit (Quit: AkashicLegend) 2015-01-27T18:23:28Z teurastaja: what is the asymptotic growth if i use an association list to iterate through index elements in order? 2015-01-27T18:24:47Z teurastaja: doesnt need to grow that big so maybe its a solution 2015-01-27T18:26:06Z teurastaja: O(n^2) ? 2015-01-27T18:26:54Z teurastaja: worst case? 2015-01-27T18:27:27Z Kruppe quit (Quit: ZNC - http://znc.in) 2015-01-27T18:28:58Z Kruppe joined #scheme 2015-01-27T18:29:34Z wingo quit (Ping timeout: 272 seconds) 2015-01-27T18:30:42Z dmiles_afk quit (Ping timeout: 245 seconds) 2015-01-27T18:31:04Z dmiles_afk joined #scheme 2015-01-27T18:33:45Z xyh joined #scheme 2015-01-27T18:33:59Z aftershave quit (Quit: Textual IRC Client: www.textualapp.com) 2015-01-27T18:34:07Z xyh quit (Remote host closed the connection) 2015-01-27T18:35:20Z dmiles joined #scheme 2015-01-27T18:36:03Z dmiles_afk quit (Ping timeout: 265 seconds) 2015-01-27T18:36:19Z alexei_ joined #scheme 2015-01-27T18:38:00Z srenatus quit (Quit: Connection closed for inactivity) 2015-01-27T18:39:07Z teurastaja quit (Quit: Leaving) 2015-01-27T18:40:58Z sheilong joined #scheme 2015-01-27T18:47:21Z jumblerg quit (Quit: My Mac has gone to sleep. ZZZzzz…) 2015-01-27T18:48:37Z alexei_ quit (Ping timeout: 245 seconds) 2015-01-27T18:48:58Z aftershave joined #scheme 2015-01-27T18:54:58Z excelsior joined #scheme 2015-01-27T18:57:22Z enitiz joined #scheme 2015-01-27T18:59:07Z xjgrant quit (Ping timeout: 245 seconds) 2015-01-27T19:04:52Z jeapostrophe quit (Ping timeout: 240 seconds) 2015-01-27T19:05:23Z Isp-sec joined #scheme 2015-01-27T19:08:49Z alexei_ joined #scheme 2015-01-27T19:09:01Z zadock joined #scheme 2015-01-27T19:14:35Z hiyosi quit (Quit: My Mac has gone to sleep. ZZZzzz…) 2015-01-27T19:14:55Z mark_weaver is now known as mhw` 2015-01-27T19:15:52Z mhw` is now known as mark_weaver 2015-01-27T19:20:04Z wingo joined #scheme 2015-01-27T19:20:59Z mumptai joined #scheme 2015-01-27T19:24:24Z oleo quit (Ping timeout: 245 seconds) 2015-01-27T19:27:39Z nisstyre quit (Changing host) 2015-01-27T19:27:39Z nisstyre joined #scheme 2015-01-27T19:28:58Z oleo joined #scheme 2015-01-27T19:28:58Z oleo quit (Changing host) 2015-01-27T19:28:58Z oleo joined #scheme 2015-01-27T19:29:40Z oleo quit (Read error: Connection reset by peer) 2015-01-27T19:35:53Z oleo joined #scheme 2015-01-27T19:39:57Z enitiz quit (Ping timeout: 245 seconds) 2015-01-27T19:40:47Z ivan\ quit (Read error: Connection reset by peer) 2015-01-27T19:40:56Z ivan\ joined #scheme 2015-01-27T19:45:15Z xjgrant joined #scheme 2015-01-27T19:50:16Z MichaelRaskin joined #scheme 2015-01-27T19:56:11Z zwer_h joined #scheme 2015-01-27T19:57:49Z zwer quit (Ping timeout: 250 seconds) 2015-01-27T20:00:50Z jeapostrophe joined #scheme 2015-01-27T20:00:50Z jeapostrophe quit (Changing host) 2015-01-27T20:00:50Z jeapostrophe joined #scheme 2015-01-27T20:04:13Z enitiz joined #scheme 2015-01-27T20:04:30Z net4all_ is now known as net4all 2015-01-27T20:04:45Z stepnem quit (Remote host closed the connection) 2015-01-27T20:05:20Z AkashicLegend joined #scheme 2015-01-27T20:06:03Z jeapostrophe quit (Ping timeout: 264 seconds) 2015-01-27T20:15:28Z kazimir42 quit (Remote host closed the connection) 2015-01-27T20:18:01Z pera joined #scheme 2015-01-27T20:22:53Z abbe_ joined #scheme 2015-01-27T20:22:53Z cky944 joined #scheme 2015-01-27T20:23:21Z pchrist_ joined #scheme 2015-01-27T20:23:40Z ELLIOTTCABLE_ joined #scheme 2015-01-27T20:24:06Z abbe quit (Disconnected by services) 2015-01-27T20:24:07Z abbe_ is now known as abbe 2015-01-27T20:27:03Z fantazo quit (Quit: Verlassend) 2015-01-27T20:29:17Z kazimir42 joined #scheme 2015-01-27T20:29:35Z civodul joined #scheme 2015-01-27T20:32:42Z Vutral quit (*.net *.split) 2015-01-27T20:32:42Z ELLIOTTCABLE quit (*.net *.split) 2015-01-27T20:32:43Z pchrist quit (*.net *.split) 2015-01-27T20:32:44Z cky quit (*.net *.split) 2015-01-27T20:34:00Z ELLIOTTCABLE_ is now known as ELLIOTTCABLE 2015-01-27T20:34:20Z psy_ quit (Ping timeout: 272 seconds) 2015-01-27T20:34:58Z Vutral_ joined #scheme 2015-01-27T20:36:03Z sheilong quit (Remote host closed the connection) 2015-01-27T20:36:32Z sheilong joined #scheme 2015-01-27T20:37:03Z bjz quit (Quit: My MacBook Pro has gone to sleep. ZZZzzz…) 2015-01-27T20:38:33Z psy_ joined #scheme 2015-01-27T20:39:30Z vanila joined #scheme 2015-01-27T20:41:41Z jeapostrophe joined #scheme 2015-01-27T20:41:41Z jeapostrophe quit (Changing host) 2015-01-27T20:41:41Z jeapostrophe joined #scheme 2015-01-27T20:42:02Z daviid quit (Ping timeout: 245 seconds) 2015-01-27T20:42:48Z ivan\ quit (Remote host closed the connection) 2015-01-27T20:42:56Z ivan\ joined #scheme 2015-01-27T20:45:06Z enitiz quit (Ping timeout: 272 seconds) 2015-01-27T20:47:31Z rtra quit (Ping timeout: 265 seconds) 2015-01-27T20:52:25Z rtra joined #scheme 2015-01-27T20:55:53Z kazimir42 quit (Ping timeout: 250 seconds) 2015-01-27T20:58:21Z bjz joined #scheme 2015-01-27T21:03:37Z bjz quit (Quit: My MacBook Pro has gone to sleep. ZZZzzz…) 2015-01-27T21:04:37Z excelsior quit (Ping timeout: 255 seconds) 2015-01-27T21:08:02Z bjz joined #scheme 2015-01-27T21:10:45Z fikusz quit (Quit: Leaving) 2015-01-27T21:11:03Z ehaliewicz joined #scheme 2015-01-27T21:12:33Z bjz quit (Max SendQ exceeded) 2015-01-27T21:13:33Z fikusz joined #scheme 2015-01-27T21:17:39Z wingo quit (Ping timeout: 276 seconds) 2015-01-27T21:19:23Z tobik quit (Ping timeout: 240 seconds) 2015-01-27T21:21:56Z tobik joined #scheme 2015-01-27T21:26:19Z sheilong quit (Quit: Konversation terminated!) 2015-01-27T21:42:31Z khisanth_ is now known as Khisanth 2015-01-27T21:46:14Z matthewhill joined #scheme 2015-01-27T21:46:18Z matthewhill quit (Client Quit) 2015-01-27T21:49:32Z mrowez is now known as mrowe 2015-01-27T21:53:10Z fantazo joined #scheme 2015-01-27T21:57:21Z jcowan joined #scheme 2015-01-27T21:57:44Z jcowan: hey ho 2015-01-27T21:57:50Z vanila: hi jcowan ! 2015-01-27T21:57:50Z jcowan: home from work, alas 2015-01-27T21:58:06Z Riastradh: The city's been cancelled, eh? 2015-01-27T21:58:15Z ivan\ quit (Remote host closed the connection) 2015-01-27T21:58:21Z jcowan: Unnecessarily, as it turns out. 2015-01-27T21:58:23Z ivan\ joined #scheme 2015-01-27T21:58:28Z vanila: jcowan, I showed you my pattern matcher before - I totally rewrote it much better today 2015-01-27T21:58:40Z jcowan: Excellent 2015-01-27T21:59:02Z Riastradh: One or two feet of snow a bit further northeast. 2015-01-27T21:59:03Z jcowan: So I'm losing money 2015-01-27T21:59:10Z jcowan: no play, no pay 2015-01-27T21:59:29Z vanila: also I will compare it with olegs and foofs matchers, I wonder if there are others i should compare with 2015-01-27T22:03:06Z jcowan: So I've been thinking about SRFI 33 and vector sorts. 2015-01-27T22:03:08Z vanila: jcowan, Oh is there a way to request er-macros for R7RS? 2015-01-27T22:03:32Z vanila: (right now I have to get this in different ways if i use sagittarius or chicken) 2015-01-27T22:03:33Z jcowan: vanila: They will be part of R7RS-large as things stand, but there may be other macro libraries as well; that's an open question. 2015-01-27T22:03:38Z vanila: oh great! 2015-01-27T22:03:49Z vanila: I think ir/er-macro is really important 2015-01-27T22:04:01Z vanila: looking up SRFI 33 2015-01-27T22:04:14Z jcowan: Don't, it's too hairy 2015-01-27T22:04:20Z vanila: ah 2015-01-27T22:04:27Z Riastradh: What's too hairy about SRFI 33? 2015-01-27T22:04:30Z jcowan: look at http://trac.sacrideo.us/wg/wiki/SortingShivers instead: same content, fully edited 2015-01-27T22:04:43Z jcowan: Very repetitive 2015-01-27T22:04:47Z rotty quit (Quit: leaving) 2015-01-27T22:05:08Z taylanub: vanila: Sagittarius should just implement syntax-case :) 2015-01-27T22:05:17Z jcowan: It defines four sorts on vectors: insert, heap, quick, and merge 2015-01-27T22:05:18Z vanila: I think that it does now? 2015-01-27T22:05:20Z taylanub: wait, isn't it R6RS? I'm pretty sure Chicken has syntax-case too, so... 2015-01-27T22:05:27Z vanila: it's R6RS and R7RS 2015-01-27T22:05:29Z jcowan: Chicken has er/ir only 2015-01-27T22:05:33Z rotty joined #scheme 2015-01-27T22:05:54Z taylanub: well, at least in some module it has it: http://wiki.call-cc.org/eggref/3/syntax-case 2015-01-27T22:05:59Z alezost quit (Quit: I use GNU Guix ) 2015-01-27T22:06:08Z jcowan: Note the 3, that means Chicken 3, which is long obsolete 2015-01-27T22:06:22Z taylanub: ouch 2015-01-27T22:06:24Z vanila: http://compassoftime.blogspot.co.uk/2015/01/implementing-non-portable-syntax-case.html 2015-01-27T22:06:26Z jcowan: I should write down which Schemes have what macro packages 2015-01-27T22:06:26Z vanila: "Sagittarius is using none of them but implementing own syntax-case expander and library system, it wouldn't hurt to write an article for this" 2015-01-27T22:06:31Z rudybot: http://tinyurl.com/mffc9r2 2015-01-27T22:06:52Z taylanub: vanila: I would lobby for syntax-case on the Chicken side :) 2015-01-27T22:06:53Z vanila: I'm using it to for R7RS code 2015-01-27T22:07:01Z taylanub: and syntax-parse as well as syntax-case on the R7RS side 2015-01-27T22:07:08Z jcowan: I'm thinking now that with introsort, which is quicksort that falls back to heapsort when things get ugly, it's enough just to have merge sort when you want stable sort and introsort when you don't care about stability. 2015-01-27T22:07:53Z jcowan: Personally I don't use low-level macros, so it doesn't matter to me what gets specified. ER got a majority of votes, SC and syntax-case did not. 2015-01-27T22:08:03Z jcowan: But by popular demand I will reopen those votes later. 2015-01-27T22:08:17Z zadock quit (Quit: Leaving) 2015-01-27T22:08:24Z vanila: jcowan, er/ir is very important because syntax-rules does not let me use a scheme function to write a macro 2015-01-27T22:08:48Z vanila: I can use ck macros to translate scheme code into a macro but it is extremely slow since syntax-rules is not optimized for this kind of abuse 2015-01-27T22:08:49Z jcowan: Any low-level variety allows that 2015-01-27T22:08:55Z jcowan: It is the point of low-level macro systems 2015-01-27T22:09:23Z jcowan: But afaik no one has ever proved that syntax-case and sc have equivalent power. 2015-01-27T22:09:29Z jcowan: expressive power, I mean 2015-01-27T22:09:44Z vanila: by sc you mean syntactic-closures? 2015-01-27T22:10:13Z vanila: sorry, what is SC short for 2015-01-27T22:12:50Z civodul quit (Quit: ERC Version 5.3 (IRC client for Emacs)) 2015-01-27T22:12:52Z robot-beethoven joined #scheme 2015-01-27T22:13:57Z jcowan_ joined #scheme 2015-01-27T22:14:24Z jcowan quit (Ping timeout: 272 seconds) 2015-01-27T22:14:30Z jcowan_ is now known as jcowan 2015-01-27T22:14:49Z jcowan: Whereas it is known that sc encompasses er/ir, and in fact most sc implementations include them. 2015-01-27T22:15:04Z vanila: ah okay 2015-01-27T22:15:54Z jcowan: or include er, anyway; ir is more recent and the Chicken implementation is O(N^2) 2015-01-27T22:15:54Z jcowan: So should I flush the individual sorting algos? 2015-01-27T22:15:54Z vanila: i am just reading this sortingshivers thing 2015-01-27T22:16:40Z vanila: (I do not really know about sc macros, I thought ir and er were enough for everything but I don't like the sound of O(N^2)...) 2015-01-27T22:17:14Z jcowan: Eh, it depends on how much work you do in the macro. 2015-01-27T22:19:06Z BossKonaSegwaY joined #scheme 2015-01-27T22:19:57Z vanila: I think it would be good to have all the sorting algorithms 2015-01-27T22:21:25Z pchrist_ is now known as pchrist 2015-01-27T22:21:38Z PinealGlandOptic joined #scheme 2015-01-27T22:21:51Z enitiz joined #scheme 2015-01-27T22:22:35Z jcowan: The question is, given introsort (which is a quicksort that switches to heapsort when it is recursing too much), do you really need insertion sort (N^2) or quicksort (N log N average, but N^2 worst case)? 2015-01-27T22:23:43Z vanila: introsort sounds a bit magic, if it checks out in benchmark then it can subsume the 2015-01-27T22:23:45Z vanila: them both 2015-01-27T22:24:02Z uris77 quit (Quit: leaving) 2015-01-27T22:24:16Z jcowan: Quicksort goes sour when the partitioning algorithm winds up partitioning too much. In particular, when the partitions are "1 element" and "all the rest" each time. 2015-01-27T22:25:11Z jcowan: So watching the depth (hence the idea of introspective sort) tells you that that is happening, and then you can heapsort, which is always N log N. 2015-01-27T22:25:21Z jcowan: (that is, heapsort the bad stretch, not the whole thing) 2015-01-27T22:25:45Z enitiz quit (Read error: Connection reset by peer) 2015-01-27T22:25:58Z jcowan: https://en.wikipedia.org/wiki/Introsort 2015-01-27T22:26:47Z thisisausername quit (Ping timeout: 256 seconds) 2015-01-27T22:27:00Z gravicappa quit (Remote host closed the connection) 2015-01-27T22:27:06Z vanila: amazing 2015-01-27T22:33:21Z adu joined #scheme 2015-01-27T22:38:04Z hiroakip joined #scheme 2015-01-27T22:42:22Z turtleman_ quit (Ping timeout: 245 seconds) 2015-01-27T22:46:10Z goglosh joined #scheme 2015-01-27T22:52:10Z Isp-sec quit (Ping timeout: 255 seconds) 2015-01-27T22:52:12Z fridim_ quit (Ping timeout: 264 seconds) 2015-01-27T22:55:28Z yrdz joined #scheme 2015-01-27T23:06:09Z hiyosi joined #scheme 2015-01-27T23:07:11Z thisisausername joined #scheme 2015-01-27T23:10:35Z turtleman_ joined #scheme 2015-01-27T23:17:27Z ivan\ quit (Read error: Connection reset by peer) 2015-01-27T23:17:36Z ivan\ joined #scheme 2015-01-27T23:17:44Z taylanub quit (Ping timeout: 272 seconds) 2015-01-27T23:19:02Z ijp joined #scheme 2015-01-27T23:24:05Z kongtomorrow joined #scheme 2015-01-27T23:25:20Z hiroakip quit (Ping timeout: 272 seconds) 2015-01-27T23:27:25Z enitiz joined #scheme 2015-01-27T23:35:13Z taylanub joined #scheme 2015-01-27T23:37:02Z alexei_ quit (Ping timeout: 245 seconds) 2015-01-27T23:37:31Z adu quit (Quit: adu) 2015-01-27T23:47:11Z jlongster joined #scheme 2015-01-27T23:50:33Z kongtomorrow quit 2015-01-27T23:51:23Z fantazo quit (Quit: Verlassend) 2015-01-27T23:56:39Z mrowe quit (Quit: ZNC - http://znc.sourceforge.net)