Founds

Duff’s device bubblesort

Maxime — Fri, 30 Oct 2009 11:22:20 +0000

As continue of bubbles, caches and predictors of transitions, a new version of Bubble sort à la Duff’s device: for (i = 1; i < N; i++) { n = (i + 7) / 8; s = i % 8; [...]

Rutvit, Russian Twitter

Maxime — Sat, 10 Oct 2009 09:14:41 +0000

Dmitry Koterov, co-founder of professional social network “Moi Krug” (similar to LinkedIn), has announced the launch of a new project called RuTvit. According to Dmitry, RuTvit combines the best of FriendFeed and twitter, also the improvements focused on Russians has being brought to the project. As examples of inconveniences of existing services, Dmitry points out the absence [...]

A little caveat in Google SideWiki

Maxime — Sun, 27 Sep 2009 20:48:59 +0000

The www.roem.ru site has a mirror at roem.ru (i.e. both are identical, by design). A vast majority of web sites in the Internet do the same. I had written a sidewiki comment at www.roem.ru, but it didn’t appear at roem.ru: Share This

dpsearch-4.53-12092009

Maxime — Sun, 13 Sep 2009 13:09:38 +0000

A new command SectionSQL has been added in the latest snapshot dpsearch-4.53-12092009. SectionSQL <name> <num> <maxlength> [strict] <SQLtemplate> [<DBAddr>] This command is similar to the Section command, as it also defines a section of document, but the value of the section is the result of execution of a SQL-query derived from <SQLtemplate> by filling out meta-variables, [...]

All Your Base

Maxime — Sun, 13 Sep 2009 11:43:36 +0000

My solution for “All Your Base” task of Google Code Jam 2009 Round1C (in C language): #include <stdio.h> #include <string.h> #include <stdlib.h> #include <regex.h> int d[256]; int c[256]; main() { char str[4096]; int t, i, numd, base, pc, code; size_t len, T; long long otv, k; fgets(str, sizeof(str), stdin); sscanf(str, "%d", &T); for (t = [...]

Watersheds

Maxime — Sun, 06 Sep 2009 14:27:10 +0000

My solution for “Watersheds” task of Google Code Jam 2009 qualification round (in C language): #include <stdio.h> #include <string.h> #include <stdlib.h> #include <regex.h> typedef struct map { char basin; int alt; struct map *flow; } MAP; main() { char str[4096], *p, curb, resb; int T, H, W, mina; int t, h, w; MAP M[100][100], *m; [...]

Alien Language

Maxime — Sun, 06 Sep 2009 14:01:11 +0000

My solution for the “Alien Language” task of Google Code Jam 2009 qualification round (in C language): #include <stdio.h> #include <string.h> #include <stdlib.h> #include <regex.h> main() { char str[4096]; char *data, *p; regex_t reg; int L, D, N; size_t i, x; int rc, res; fgets(str, sizeof(str), stdin); sscanf(str, "%d %d %d", &L, [...]

Maxime — Thu, 16 Jul 2009 18:53:32 +0000
In the latest snapshot of DataparkSearch Engine: an new conditional operator <!IFREGEX has been added for search result template. Using it you can as check value of meta-variable before output, as alter it according regex pattern specified. E.g., auxiliary search in phone directory on All Sochi’s Internet site translates phone numbers in canonical form of +78622xxxxxx [...]

dpsearch-4.53-14072009

Maxime — Tue, 14 Jul 2009 21:56:07 +0000

The support for libextractor library has been added in the latest snapshot of DataparkSearch Engine. Using this library, DataparkSearch can now index keywords from files of the following formats: PDF, PS, OLE2 (DOC, XLS, PPT), OpenOffice (sxw), StarOffice (sdw), DVI, MAN, FLAC, MP3 (ID3v1 and ID3v2), NSF(E) (NES music), SID (C64 music), OGG, WAV, EXIV2, JPEG, [...]

Regex query expansion

Maxime — Thu, 09 Jul 2009 21:53:52 +0000

A new feature of regex based automatic query expansion has been added into latest snapshot of DataparkSearch Engine. First of all, it’s useful for expanding search requests containing phone numbers, as they frequently are written in different notations. E.g. the phone number in canonical notation +78622642424 is found by the request 8622-64-24-24 Сочи. At the [...]