From mboxrd@z Thu Jan 1 00:00:00 1970 From: Pierre Neidhardt Subject: Re: Inverted index to accelerate guix package search Date: Mon, 13 Jan 2020 09:48:01 +0100 Message-ID: <87a76r68u6.fsf@ambrevar.xyz> References: Mime-Version: 1.0 Content-Type: multipart/signed; boundary="=-=-="; micalg=pgp-sha256; protocol="application/pgp-signature" Return-path: Received: from eggs.gnu.org ([2001:470:142:3::10]:42869) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1iqvOJ-00007L-4s for guix-devel@gnu.org; Mon, 13 Jan 2020 03:48:08 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1iqvOH-0001KD-9m for guix-devel@gnu.org; Mon, 13 Jan 2020 03:48:06 -0500 Received: from relay9-d.mail.gandi.net ([217.70.183.199]:40051) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1iqvOH-0001Gn-3e for guix-devel@gnu.org; Mon, 13 Jan 2020 03:48:05 -0500 In-Reply-To: List-Id: "Development of GNU Guix and the GNU System distribution." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-devel-bounces+gcggd-guix-devel=m.gmane-mx.org@gnu.org Sender: "Guix-devel" To: Arun Isaac , guix-devel@gnu.org --=-=-= Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Hi Arun! Nice! This could be a very welcome addition! I in particular would enjoy this with my work on improving search on Guix=C2=A0:) Question: Arun Isaac writes: > Building index > clock utime stime cutime cstime gctime > 9.15 11.62 0.16 0.00 0.00 5.63 > > Brute force search > clock utime stime cutime cstime gctime > 0.12 0.12 0.00 0.00 0.00 0.00 > > Inverted index search > clock utime stime cutime cstime gctime > 0.00 0.00 0.00 0.00 0.00 0.00 Those measures don't seem precise enough to draw a good conclusion. Could you increase the sample size (or maybe just loop?) so that all times reach over a second or so? Great research, curious to see where this will reach! Cheers! =2D-=20 Pierre Neidhardt https://ambrevar.xyz/ --=-=-= Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iQEzBAEBCAAdFiEEUPM+LlsMPZAEJKvom9z0l6S7zH8FAl4cLsEACgkQm9z0l6S7 zH8I2Af9FhQBB5c9I6eU/++lvR/EQv4QQz0jKOXL8CCXEY/SCG5m1iglkBeEcVZu 7OtsX9fZx2Q90R3WO/GSD+5mYRUubaVsU+JYxW1K4qnhFhPxdcSrflC9g9hWJ/9a CYSOqjarZ4k6FXJ82QmSfGpyenWV0uR/x84gq22agAZ3IYSB48/XhpwsyW4TObj3 PIjPbT323/g+cjehT5JlUyj/kdUdPJDIbYBgX2DCII6pgVJ8epxxzADJgvwJUzYD iKe6O7ZLLKPNtT+wT3XccUYsmHwtLAAod9scbkEqBFW8APEyam/yuOT9O/V0SyFI 8e9Kf0VjuUHhHAftBH8I59Nc3NZanw== =md0s -----END PGP SIGNATURE----- --=-=-=--