--- Log opened Mon Jan 30 00:00:46 2006
00:58 -!- Arnia [n=jgeldart@1-40-101-159.adsl.legend.co.uk] has joined #nemerle
05:29 -!- Arnia [n=jgeldart@1-40-101-159.adsl.legend.co.uk] has quit [Read error: 110 (Connection timed out)]
09:11 -!- nazgul` [n=d47f5f7d@lilith.ii.uni.wroc.pl] has joined #nemerle
09:11 -!- mode/#nemerle [+o nazgul`] by ChanServ
11:54 < d> is list.Length memoized somehow ?
11:54 < d> i want to be sure if my benchmarks are correct
11:55 < d> before i switch the FromList implementation
12:04 < CIA-10> d * r6094 /nemerle/trunk/lib/rlist.n: Drop the naive implementation of FromList (xs), always use FromList (xs, i).
12:04 < d> O (n) instead of O (n*log n) :]
12:11 < malekith> nice
12:11 < malekith> list.Length is not memoized
13:04 < CIA-10> malekith * r6095 /nemerle/trunk/lib/option.n: Add Value and HasValue in style of Nullable.
13:40 < CIA-10> nazgul * r6096 /nemerle/trunk/ (macros/core.n ncc/typing/TyVarEnv.n): Syntax support for Nullable type
15:27 < CIA-10> malekith * r6097 /nemerle/trunk/ncc/parsing/ (MainParser-Extensions.n MainParser.n): Make macro syntax extension keywords hygienic for their scope (parm, method, whatever).
15:28 < CIA-10> malekith * r6098 /nemerle/trunk/ (8 files in 6 dirs): Starting implementation of extension methods.
15:35 <@nazgul`> cool :)
15:40 < malekith> todo: save them in libraries, load them from libraries, support for extensions of generic types, support for extending arrays and function types, support for enabling/disabling on namespace basis
15:41 < malekith> doesn't seem short ;-)
15:49 < CIA-10> malekith * r6099 /nemerle/trunk/lib/internal.n: Add ExtensionAttribute. Mark Immutable and Volatile with target.field.
17:36 < d> hm. 
17:37 < d> you think logarythmic recursion depth is acceptable enough, that i could use for example FoldRight to implement Rev, instead of Rev (FoldLeft ...) ?
17:39 < d> some rlist methods are not tail-recursive, 'cause i figured this is acceptable.. what do you think ?
17:42 < d> hm, now that i checked - most of them aren't ;]
17:43 < d> (err, i meant ToList up there, not Rev)
17:47 < d> logarythmic depth is not a lot and the performance gain + code readability are worth it IMO
17:57 <@nazgul`> I agree, log depth is ok
17:57 <@nazgul`> you would need to have > 1000000000 for it be noticable
17:57 < d> :)
17:58 <@nazgul`> or maybe even more ;)
21:01 < CIA-10> d * r6100 /nemerle/trunk/lib/rlist.n: Add Append (+ some minor fixes).
21:02 < d> i've spent like an hour thinking of a better implementation of Append, but nothing good enough came to my mind..
21:02 < d> this one has n*log n complexity, where n is the length of the first list.
21:04 < d> a better solution will probably be quite complex, but i'll give it a try later ;-d
23:50 -!- draetsch [i=draetsch@d028167.adsl.hansenet.de] has joined #nemerle
23:51 -!- draetsch [i=draetsch@d028167.adsl.hansenet.de] has left #nemerle []
--- Log closed Tue Jan 31 00:00:47 2006