| --- Log opened Tue Dec 28 00:00:17 2010 |
| 00:05 | | You're now known as TheWatcher[T-2 |
| 00:16 | | You're now known as TheWatcher[zZzZ] |
| 02:11 | | Tarinaky [Tarinaky@Nightstar-f349ca6d.plus.com] has quit [Client closed the connection] |
| 02:57 | < Namegduf> | If I want a data structure faster than a linked list with cheap remove-from-middle, what are my options? Ordering not required. |
| 02:57 | < Namegduf> | Considering a b-tree or a hash table. |
| 03:02 | <@Vornicus> | remove from middle by index, or by key? |
| 03:03 | < Namegduf> | By key. |
| 03:04 | <@Vornicus> | Hash tables are nearly constant time. |
| 03:04 | <@Vornicus> | But you must create a hash function for anything you put in there. |
| 03:04 | <@Vornicus> | b trees are fast logarithmic time, but you must create a comparison function for anything you put in there. |
| 03:05 | < Namegduf> | Comparison is easy. |
| 03:05 | < Namegduf> | Performance is the big thing here. Small case is common, which makes doing hash tables well hard, but big case needs to do less awfully than linked lists do. |
| 03:06 | <@Vornicus> | Personally I'd just work in a language that provides a dictionary on its own and have done with it! |
| 03:06 | < Namegduf> | It has one. |
| 03:06 | < Namegduf> | It's too big, too slow. |
| 03:06 | <@Vornicus> | what language is this? |
| 03:06 | < Namegduf> | Go. |
| 03:07 | <@Vornicus> | Ah |
| 03:07 | < Namegduf> | The biggest issue is that it can't do concurrent reads with a write |
| 03:08 | < Namegduf> | And whatever I use needs to, because reads are common and in the small case acquiring a mutex/communicating would dominate access times. |
| 03:09 | | Kindamoody is now known as Kindamoody[zZz] |
| 03:10 | < Namegduf> | The real reason it's not a good answer, though, is there's thousands to tens of thousands of these structures, and they can have up to about a thousand entries each reasonably, and they're used enough to be very significant when profiling. |
| 03:10 | < Namegduf> | So it's performance critical code and they're a performance critical part. |
| 03:31 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 03:36 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 03:36 | | mode/#code [+o Attilla] by Reiver |
| 04:07 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 04:08 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 04:08 | | mode/#code [+o Attilla] by Reiver |
| 04:11 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 04:12 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 04:23 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 04:28 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 04:28 | | mode/#code [+o Attilla] by Reiver |
| 04:29 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 04:32 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 04:34 | | SmithKurosaki [smith@Nightstar-8ff23d84.dsl.teksavvy.com] has quit [Client closed the connection] |
| 04:34 | | SmithKurosaki [smith@Nightstar-8ff23d84.dsl.teksavvy.com] has joined #code |
| 04:36 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 04:40 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 04:40 | | mode/#code [+o Attilla] by Reiver |
| 04:44 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 04:44 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 05:30 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
| 05:43 | | cpux[SuxAtSSF4] is now known as shade_of_cpux |
| 06:11 | | Alek [omegaboot@Nightstar-96006922.il.comcast.net] has quit [[NS] Quit: ] |
| 06:15 | | Alek [omegaboot@Nightstar-96006922.il.comcast.net] has joined #code |
| 06:15 | | Alek [omegaboot@Nightstar-96006922.il.comcast.net] has quit [[NS] Quit: err...] |
| 06:17 | | Alek [omegaboot@Nightstar-96006922.il.comcast.net] has joined #code |
| 07:16 | | Anno[Laptop] [annodomini@Nightstar-c75f8369.adsl.tpnet.pl] has joined #code |
| 07:34 | | Anno[Laptop] [annodomini@Nightstar-c75f8369.adsl.tpnet.pl] has quit [[NS] Quit: Time for me to go.] |
| 08:21 | | kwsn [lets_go_ave@Nightstar-5a8951e9.res.rr.com] has quit [Ping timeout: 121 seconds] |
| 09:06 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 09:07 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 09:07 | | mode/#code [+o Attilla] by Reiver |
| 09:16 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 09:20 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 09:20 | | mode/#code [+o Attilla] by Reiver |
| 09:29 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 09:30 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 09:31 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 09:31 | | mode/#code [+o Attilla] by Reiver |
| 09:33 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 09:38 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 09:38 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 09:38 | | mode/#code [+o Attilla] by Reiver |
| 09:39 | | SmithKurosaki [smith@Nightstar-8ff23d84.dsl.teksavvy.com] has quit [Operation timed out] |
| 09:52 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 09:53 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 09:55 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 09:55 | | mode/#code [+o Attilla] by Reiver |
| 09:56 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 09:57 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 10:00 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 10:31 | | Attilla_ [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Client closed the connection] |
| 10:31 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has joined #code |
| 10:31 | | mode/#code [+o Attilla] by Reiver |
| 10:36 | | Attilla [Obsolete@FBC920.687A28.48203D.E79AC2] has quit [Ping timeout: 121 seconds] |
| 10:36 | | * simon_ is reading report assignments |
| 10:36 | < simon_> | some people upload PDFs with screenshots of Microsoft Word. |
| 10:38 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 10:38 | | mode/#code [+o Attilla] by Reiver |
| 10:39 | <@Vornicus> | (only acceptable if the report is about Word.) |
| 10:43 | | You're now known as TheWatcher |
| 10:53 | < simon_> | it's about formal grammars. |
| 10:53 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 10:53 | < simon_> | I suppose it beats writing your tables in LaTeX format. |
| 10:54 | < simon_> | what's embarassing, though, is having typo highlights in your report that you didn't even fix. |
| 11:03 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 11:03 | | mode/#code [+o Attilla] by Reiver |
| 11:07 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 11:21 | | Serah [Stalker@3A600C.A966FF.5BF32D.8E7ABA] has joined #code |
| 11:24 | | Kindamoody[zZz] is now known as Kindamoody |
| 11:27 | | Rhamphoryncus [rhamph@Nightstar-473f8685.abhsia.telus.net] has quit [Client exited] |
| 11:31 | | Vornicus is now known as Vornicus-Latens |
| 11:43 | | Kindamoody is now known as Kindamoody|work |
| 11:50 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 11:50 | | mode/#code [+o Attilla] by Reiver |
| 11:55 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 11:59 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 11:59 | | mode/#code [+o Attilla] by Reiver |
| 12:04 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Client closed the connection] |
| 12:09 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 12:09 | | mode/#code [+o Attilla] by Reiver |
| 12:11 | | Attilla_ [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 12:14 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 12:44 | | Tarinaky [Tarinaky@Nightstar-f349ca6d.plus.com] has joined #code |
| 13:42 | | Tarinaky [Tarinaky@Nightstar-f349ca6d.plus.com] has quit [Connection closed] |
| 14:33 | | celticminstrel [celticminst@Nightstar-f8b608eb.cable.rogers.com] has joined #code |
| 14:51 | | Attilla_ is now known as Attilla |
| 15:27 | | VanDamas [VanDamas@Nightstar-c3544f53.davgita.lt] has joined #code |
| 15:37 | | * VanDamas http://hotour.thumblogger.com Visit my blog to download my all Hot videos |
| 15:37 | | * VanDamas http://hotour.thumblogger.com Visit my blog to download my all Hot videos |
| 15:37 | | * VanDamas http://hotour.thumblogger.com Visit my blog to download my all Hot videos |
| 15:43 | | Serah [Stalker@3A600C.A966FF.5BF32D.8E7ABA] has quit [[NS] Quit: If the world didn't suck, we'd all fall off.] |
| 15:47 | | * VanDamas http://hotour.thumblogger.com Visit my blog to download my all Hot videos |
| 15:47 | | * VanDamas http://hotour.thumblogger.com Visit my blog to download my all Hot videos |
| 15:48 | | mode/#code [+b *!*VanDamas@Nightstar-c3544f53.davgita.lt] by Kazriko |
| 15:48 | | VanDamas was kicked from #code by Kazriko [Kazriko] |
| 16:44 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 122 seconds] |
| 16:51 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 16:51 | | mode/#code [+o Attilla] by Reiver |
| 16:54 | | Serah [Stalker@3A600C.A966FF.5BF32D.8E7ABA] has joined #code |
| 16:55 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 17:00 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 17:00 | | mode/#code [+o Attilla] by Reiver |
| 17:35 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 17:36 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 17:36 | | mode/#code [+o Attilla] by Reiver |
| 17:37 | | Attilla_ [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 17:41 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 18:25 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 18:25 | | mode/#code [+o Attilla] by Reiver |
| 18:26 | | Attilla_ [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 18:30 | | SmithKurosaki [smith@Nightstar-8ff23d84.dsl.teksavvy.com] has joined #code |
| 18:44 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 18:44 | | Attilla_ [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 18:49 | | Attilla_ [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 18:55 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 18:55 | | mode/#code [+o Attilla] by Reiver |
| 19:16 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 19:17 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 19:17 | | mode/#code [+o Attilla] by Reiver |
| 19:55 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 19:55 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 19:55 | | mode/#code [+o Attilla] by Reiver |
| 19:59 | | kwsn [lets_go_aves@Nightstar-5a8951e9.res.rr.com] has joined #code |
| 20:00 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 20:04 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 20:04 | | mode/#code [+o Attilla] by Reiver |
| 20:19 | | Rhamphoryncus [rhamph@Nightstar-473f8685.abhsia.telus.net] has joined #code |
| 20:19 | | Syloqs-AFH [Syloq@NetworkAdministrator.Nightstar.Net] has quit [[NS] Quit: ] |
| 20:28 | | Syloqs_AFH [Syloq@NetworkAdministrator.Nightstar.Net] has joined #code |
| 20:29 | | Syloqs_AFH is now known as Syloqs-AFH |
| 20:39 | | ToxicFrog [ToxicFrog@ServerAdministrator.Nightstar.Net] has quit [Client closed the connection] |
| 20:41 | | ToxicFrog [ToxicFrog@ServerAdministrator.Nightstar.Net] has joined #code |
| 20:41 | | mode/#code [+o ToxicFrog] by Reiver |
| 20:41 | | ToxicFrog [ToxicFrog@ServerAdministrator.Nightstar.Net] has quit [Connection reset by peer] |
| 20:42 | | ToxicFrog [ToxicFrog@ServerAdministrator.Nightstar.Net] has joined #code |
| 20:42 | | mode/#code [+o ToxicFrog] by Reiver |
| 21:18 | | Tarinaky [Tarinaky@Nightstar-f349ca6d.plus.com] has joined #code |
| 21:33 | | Kindamoody|work is now known as Kindamoody |
| 22:27 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 22:27 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 22:27 | | mode/#code [+o Attilla] by Reiver |
| 22:32 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 22:33 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 22:33 | | mode/#code [+o Attilla] by Reiver |
| 22:38 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 22:51 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 22:51 | | mode/#code [+o Attilla] by Reiver |
| 22:52 | | Vornicus-Latens is now known as Vornicus |
| 22:56 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 23:02 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 23:02 | | mode/#code [+o Attilla] by Reiver |
| 23:04 | | Attilla_ [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 23:06 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 23:28 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 23:28 | | mode/#code [+o Attilla] by Reiver |
| 23:29 | | Attilla_ [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 23:40 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 23:44 | | Tarinaky [Tarinaky@Nightstar-f349ca6d.plus.com] has quit [Client closed the connection] |
| 23:50 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 23:50 | | mode/#code [+o Attilla] by Reiver |
| 23:54 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has quit [Ping timeout: 121 seconds] |
| 23:56 | | Attilla [Obsolete@FBC920.642D35.7C1EAD.03AE08] has joined #code |
| 23:56 | | mode/#code [+o Attilla] by Reiver |
| --- Log closed Wed Dec 29 00:00:30 2010 |