| --- Log opened Sat Mar 21 00:00:51 2009 |
| 00:09 | | somnolence [~somnolenc@203.160.1.ns-3171] has quit [Client exited] |
| 00:18 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Quit: <Insert Humorous and/or serious exit message here>] |
| 00:38 | | somnolence [~somnolenc@203.160.1.ns-3171] has joined #code |
| 01:26 | | AnnoDomini [~farkoff@Nightstar-29152.neoplus.adsl.tpnet.pl] has quit [Quit: When the end is near, pants on the west rune, and step on the east.] |
| 01:35 | | Derakon is now known as Derakon[AFK] |
| 02:05 | <@Vornicus> | The more I think about it the more I realize how few games, exactly, make the water as rich a source of interesting stuff as the land. |
| 03:08 | <@gnolam> | Explain. |
| 03:09 | <@Vornicus> | Take for instance Metroid Prime 2. There's water, yes, but only in one area, and halfway through the area you get an item that makes water a non-issue. |
| 03:13 | <@Vornicus> | The only game I can think of where it's "primarily" on land but has a water segment that's rich in itself is Total Annihilation with The Core Contingency added on. |
| 03:15 | < MyCatVerbs> | Some of the Zelda games do pretty okay. |
| 03:16 | < MyCatVerbs> | Surprisingly enough, Unreal does water sections rather well. |
| 03:17 | < MyCatVerbs> | I remember a UT99 mutator which filled the entire map with water, then spawned a handful of oxygen tanks at various places around the map. Heheheheh, that was wicked. :) |
| 03:41 | <@ToxicFrog> | Vornicus: my Algorithms course. |
| 03:42 | <@ToxicFrog> | I have to implement brute-force and Horspool substring search, then compare them. |
| 03:45 | | * Vornicus wonders what horspool substring search is, hunts it up. |
| 04:04 | <@Vornicus> | Gah. wikipedia is unhelpful, the sample code is not very clear and the stuff given is... gah. |
| 04:10 | | gnolam [lenin@Nightstar-1382.A163.priv.bahnhof.se] has quit [Quit: Z?] |
| 04:18 | <@ToxicFrog> | Basically, it's a substring searching algorithm that works like this: |
| 04:18 | <@ToxicFrog> | - scan left to right |
| 04:18 | <@ToxicFrog> | - compare characters of the substring and the text right to left |
| 04:19 | <@ToxicFrog> | - if the match fails, determine how far to advance based on the character where the end of the substring would be; for example, if it doesn't occur in the substring at all, advance by the substring's length |
| 04:20 | <@ToxicFrog> | - to avoid having to recompute this every time, before you start the search, you compute a map of (character => advancement distance) and use that (HLLs can just memoize the distance function, LLLs will probably use an array indexed by character value) |
| 04:20 | <@ToxicFrog> | Sensical? |
| 04:24 | <@Vornicus> | So essentially: we go "Well, this character doesn't belong at the end, so let's go forward until a place where this /would/ fit" |
| 04:25 | <@ToxicFrog> | Exactly. |
| 04:26 | <@Vornicus> | Then when it /does/ match you back up until you either find something that doesn't match (at which point you advance again according to the required distance), or match the string. |
| 04:30 | <@Vornicus> | Is that right? |
| 04:31 | <@ToxicFrog> | What do you mean by "back up"? |
| 04:31 | <@ToxicFrog> | There's no backtracking. |
| 04:32 | <@Vornicus> | back up as in go right to left in the search space, following along with the target string. |
| 04:32 | <@ToxicFrog> | Yes. |
| 04:33 | <@ToxicFrog> | I don't consider that backing up, because the search pointer doesn't move, only the comparison pointer. |
| 04:35 | <@Vornicus> | So how far forward do we move the search pointer when a comparison fails near the beginning of the substring? |
| 04:42 | | ToxicFrog [~ToxicFrog@69.171.150.ns-11163] has quit [Operation timed out] |
| 05:02 | | Syloqs-AFH [Syloq@Admin.Nightstar.Net] has quit [Connection reset by peer] |
| 07:11 | | Derakon[AFK] is now known as Derakon |
| 07:33 | | Derakon is now known as Derakon[AFK] |
| 07:51 | | Vornicus [Vornicus@Admin.Nightstar.Net] has quit [Quit: ] |
| 09:12 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 09:12 | | mode/#code [+o Attilla] by ChanServ |
| 09:22 | | AnnoDomini [~farkoff@Nightstar-29152.neoplus.adsl.tpnet.pl] has joined #Code |
| 09:22 | | mode/#code [+o AnnoDomini] by ChanServ |
| 09:56 | | Rhamphoryncus [~rhamph@Nightstar-7184.ed.shawcable.net] has quit [Quit: Rhamphoryncus] |
| 10:07 | | Netsplit Troika.TX.US.Nightstar.Net <-> DeepThought.NY.US.Nightstar.Net quits: KarmaBot, Tarinaky, @C_tiger, GeekSoldier, McMartin, @Derakon[AFK], Alek, somnolence |
| 10:07 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Connection reset by peer] |
| 10:07 | | mode/#code [+o jerith] by ChanServ |
| 10:07 | | Netsplit over, joins: McMartin, Tarinaky, GeekSoldier, Alek, @Derakon[AFK], @C_tiger, KarmaBot, somnolence |
| 10:07 | | mode/#code [+o TheWatcher[afk]] by ChanServ |
| 10:07 | | mode/#code [+o Chalain] by ChanServ |
| 10:07 | | mode/#code [+o Reiver] by ChanServ |
| 10:07 | | mode/#code [+o EvilDarkLord] by ChanServ |
| 10:07 | | mode/#code [+o MyCatVerbs] by ChanServ |
| 10:07 | | mode/#code [+o Consul] by ChanServ |
| 10:07 | | mode/#code [+o AnnoDomini] by ChanServ |
| 10:07 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 10:07 | | mode/#code [+o Attilla] by ChanServ |
| 10:14 | | Netsplit Troika.TX.US.Nightstar.Net <-> DeepThought.NY.US.Nightstar.Net quits: KarmaBot, Tarinaky, @C_tiger, GeekSoldier, McMartin, @Derakon[AFK], Alek, somnolence |
| 10:14 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Ping Timeout] |
| 10:14 | | mode/#code [+o jerith] by ChanServ |
| 10:14 | | Netsplit over, joins: McMartin, Tarinaky, GeekSoldier, Alek, @Derakon[AFK], @C_tiger, KarmaBot, somnolence |
| 10:14 | | mode/#code [+o TheWatcher[afk]] by ChanServ |
| 10:14 | | mode/#code [+o Chalain] by ChanServ |
| 10:14 | | mode/#code [+o Reiver] by ChanServ |
| 10:14 | | mode/#code [+o EvilDarkLord] by ChanServ |
| 10:14 | | mode/#code [+o MyCatVerbs] by ChanServ |
| 10:14 | | mode/#code [+o Consul] by ChanServ |
| 10:14 | | mode/#code [+o AnnoDomini] by ChanServ |
| 10:15 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 10:15 | | mode/#code [+o Attilla] by ChanServ |
| 10:32 | | ToxicFrog [~ToxicFrog@69.171.150.ns-11163] has joined #code |
| 10:32 | | mode/#code [+o ToxicFrog] by ChanServ |
| 10:37 | | Netsplit Troika.TX.US.Nightstar.Net <-> DeepThought.NY.US.Nightstar.Net quits: KarmaBot, @ToxicFrog, @C_tiger, Alek, Tarinaky, GeekSoldier, @Derakon[AFK], somnolence, McMartin |
| 10:41 | | mode/#code [+o jerith] by ChanServ |
| 10:41 | | Netsplit over, joins: McMartin, Tarinaky, GeekSoldier, Alek, Derakon[AFK], C_tiger, KarmaBot, somnolence, ToxicFrog |
| 10:41 | | mode/#code [+o TheWatcher[afk]] by ChanServ |
| 10:41 | | mode/#code [+o Chalain] by ChanServ |
| 10:41 | | mode/#code [+o Reiver] by ChanServ |
| 10:41 | | mode/#code [+o EvilDarkLord] by ChanServ |
| 10:41 | | mode/#code [+o MyCatVerbs] by ChanServ |
| 10:41 | | mode/#code [+o Consul] by ChanServ |
| 10:41 | | mode/#code [+o AnnoDomini] by ChanServ |
| 10:41 | | mode/#code [+o Attilla] by ChanServ |
| 12:00 | | MyCatVerbs [~mycatverb@Nightstar-13709.lurkingfox.co.uk] has quit [Quit: leaving] |
| 12:01 | | MyCatVerbs [~mycatverb@Nightstar-13709.lurkingfox.co.uk] has joined #code |
| 12:01 | | mode/#code [+o MyCatVerbs] by ChanServ |
| 13:39 | | Reiver [~reaverta@Admin.Nightstar.Net] has quit [Ping Timeout] |
| 13:41 | | Reiver [~reaverta@Admin.Nightstar.Net] has joined #Code |
| 13:41 | | mode/#code [+o Reiver] by ChanServ |
| 15:03 | | Syloqs_AFH [Syloq@Admin.Nightstar.Net] has joined #code |
| 15:04 | | Syloqs_AFH is now known as Syloqs-AFH |
| 15:15 | | KBot [AnnoDomini@Nightstar-29210.neoplus.adsl.tpnet.pl] has joined #Code |
| 15:15 | | AnnoDomini [~farkoff@Nightstar-29152.neoplus.adsl.tpnet.pl] has quit [Ping Timeout] |
| 15:16 | | KarmaBot [AnnoDomini@Nightstar-29152.neoplus.adsl.tpnet.pl] has quit [Ping Timeout] |
| 15:16 | | AnnoDomini [~farkoff@Nightstar-29210.neoplus.adsl.tpnet.pl] has joined #Code |
| 15:16 | | mode/#code [+o AnnoDomini] by ChanServ |
| 15:18 | | KBot is now known as KarmaBot |
| 15:56 | | Derakon[AFK] is now known as Derakon |
| 16:06 | | gnolam [lenin@Nightstar-1382.A163.priv.bahnhof.se] has joined #Code |
| 16:06 | | mode/#code [+o gnolam] by ChanServ |
| 16:45 | | Vornicus [Vornicus@Admin.Nightstar.Net] has joined #code |
| 16:45 | | mode/#code [+o Vornicus] by ChanServ |
| 17:03 | | Rhamphoryncus [~rhamph@Nightstar-7184.ed.shawcable.net] has joined #code |
| 17:34 | | jk [~jk@210.212.173.ns-12539] has joined #code |
| 17:35 | < jk> | anybody ther? |
| 17:37 | | jk [~jk@210.212.173.ns-12539] has left #code [] |
| 17:40 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Connection reset by peer] |
| 17:40 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 17:40 | | mode/#code [+o Attilla] by ChanServ |
| 17:41 | <@gnolam> | Impatient feller. |
| 18:25 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Ping Timeout] |
| 18:29 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 18:29 | | mode/#code [+o Attilla] by ChanServ |
| 20:40 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Connection reset by peer] |
| 20:40 | | Attilla_ [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 21:03 | | Attilla_ [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Connection reset by peer] |
| 21:03 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 21:03 | | mode/#code [+o Attilla] by ChanServ |
| 21:28 | < GeekSoldier> | just a strange observation, but wouldn't it make sense for unary + to mean the equivelant to abs? |
| 21:29 | <@Vornicus> | GeekSoldier: no. |
| 21:29 | < GeekSoldier> | how so? |
| 21:30 | <@Vornicus> | what should +i mean? |
| 21:31 | <@Vornicus> | for ocmplex numbers that is |
| 21:31 | < GeekSoldier> | oh. |
| 21:31 | < GeekSoldier> | I didn't take those into account. |
| 22:49 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Ping Timeout] |
| 22:50 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 22:50 | | mode/#code [+o Attilla] by ChanServ |
| 22:50 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has quit [Connection reset by peer] |
| 22:52 | | Attilla [~The.Attil@Nightstar-9147.cdif.cable.ntl.com] has joined #code |
| 22:52 | | mode/#code [+o Attilla] by ChanServ |
| --- Log closed Sun Mar 22 00:00:03 2009 |