ALT Linux Team development discussions
 help / color / mirror / Atom feed
From: Alexey Tourbin <at@altlinux.ru>
To: ALT Devel discussion list <devel@altlinux.org>
Subject: [devel] Re: cmdcache
Date: Tue, 13 Sep 2005 09:21:30 +0400
Message-ID: <20050913052130.GN3290@solemn.turbinal.org> (raw)
In-Reply-To: <20050912133437.GB25438@basalt.office.altlinux.org>

[-- Attachment #1: Type: text/plain, Size: 805 bytes --]

On Mon, Sep 12, 2005 at 05:34:38PM +0400, Dmitry V. Levin wrote:
> > 1) Недостаточно хорошая функция хеширования.  Т.е. для some/file.txt
> > и some_file.txt получается один и тот же кеш.  Если mtime у этих двух
> > файлов отличается, то кеш каждый раз пересоздается, в противном случае
> > получается "самое ужасное": неверный результат из кеша.
> Тщательнее должен быть алгоритм квотирования.

С другой стороны, вообще не обязательно, чтобы имя кеш-файла
генерировалось из имени файла-аргумента.  Каждый файл в пределах машины
уникально идентифицируется st_dev+st_ino.  То есть хеш-функция может
использовать что-то вроде

$ stat --format $'%d.%i.%Y\n' ФАЙЛ

Накладной расход -- один fork+exec.  Поскольку есть как минимум ещё один
fork+exec (cat cache), то получается неплохой вариант.

[-- Attachment #2: Type: application/pgp-signature, Size: 189 bytes --]

  parent reply	other threads:[~2005-09-13  5:21 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2005-09-12 11:35 [devel] cmdcache Alexey Tourbin
2005-09-12 13:05 ` [devel] cmdcache Alexey Tourbin
2005-09-12 13:34   ` Dmitry V. Levin
2005-09-12 14:01     ` Alexey Tourbin
2005-09-12 14:57     ` [devel] [JT] " Michael Shigorin
2005-09-12 18:35       ` [devel] " Alexey Tourbin
2005-09-13  5:21     ` Alexey Tourbin [this message]
2005-09-14 15:35       ` [devel] " Alexey Tourbin
2005-09-14 15:47         ` Michael Shigorin
2005-09-14 16:12           ` Alexey Tourbin
2005-09-14 16:38             ` Michael Shigorin
2005-09-14 17:10               ` Alexey Tourbin
2005-09-15  9:26                 ` [devel] Re: cmdcache hash function Alexey Tourbin
2005-09-15 14:37                   ` Alexey Tourbin

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20050913052130.GN3290@solemn.turbinal.org \
    --to=at@altlinux.ru \
    --cc=devel@altlinux.org \
    --cc=devel@altlinux.ru \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

ALT Linux Team development discussions

This inbox may be cloned and mirrored by anyone:

	git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \
		devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru
	public-inbox-index devel

Example config snippet for mirrors.
Newsgroup available over NNTP:
	nntp://lore.altlinux.org/org.altlinux.lists.devel


AGPL code for this site: git clone https://public-inbox.org/public-inbox.git