From mboxrd@z Thu Jan  1 00:00:00 1970
From: Kay Sievers <kay.sievers@vrfy.org>
Date: Wed, 22 Oct 2008 22:39:57 +0000
Subject: new udev rule matching engine committed
Message-Id: <1224715197.2677.2.camel@nga.site>
List-Id: <linux-hotplug.vger.kernel.org>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
To: linux-hotplug@vger.kernel.org

I've committed a new rule matching engine, which uses a key list instead
of a rules array.

The in-memory rule array of a common desktop distro's rules set
(including the "insane" sane-backend rules) took 1.2 MB, while the key
list takes only 170 kB.

  old: 1151088 bytes
  new:  109232 bytes tokens (6827 * 16 bytes), 71302 bytes buffer

Also the limits of one instance of key type, and 5 instances of ATTR and
ENV, per rule are gone.

Thanks,
Kay