From owner-soc-status@FreeBSD.ORG  Mon Jun 22 10:59:46 2009
Return-Path: <owner-soc-status@FreeBSD.ORG>
Delivered-To: soc-status@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 049BD1065670
	for <soc-status@freebsd.org>; Mon, 22 Jun 2009 10:59:46 +0000 (UTC)
	(envelope-from t.elavaya@gmail.com)
Received: from mail-bw0-f209.google.com (mail-bw0-f209.google.com
	[209.85.218.209])
	by mx1.freebsd.org (Postfix) with ESMTP id 852D18FC1E
	for <soc-status@freebsd.org>; Mon, 22 Jun 2009 10:59:44 +0000 (UTC)
	(envelope-from t.elavaya@gmail.com)
Received: by bwz5 with SMTP id 5so160519bwz.43
	for <soc-status@freebsd.org>; Mon, 22 Jun 2009 03:59:44 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma;
	h=domainkey-signature:mime-version:received:from:date:message-id
	:subject:to:cc:content-type:content-transfer-encoding;
	bh=U/5I7jrF17UkQ18NZlKtKaVhPWIT/QY2UxTbWabfYxg=;
	b=Pjedgpu/OgvFMOaw4B8u9mRK1bGw/MTUf2T7720R6rX+91LQazQrRUo6Mi3z4EJpjV
	wORlLjnjjRLqt06jp2qcSg4b29/wUfD8M9znCTOVwGMoYtNo4+K4aXYkxtUaf5BIaNAJ
	a4+UiEwtSfiY6lRturGmA3gEhKtmf5XKWC1K4=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma;
	h=mime-version:from:date:message-id:subject:to:cc:content-type
	:content-transfer-encoding;
	b=hxUxEBSud0x53emwE4Kjm42L+7oatewjon9D75VRchpLgjLljzJYAgmpXwBGkxnm86
	rPIk9V50YCNSJqvDXOlMAZxTM3SiW9g+4hbDGG5EyqjLQx41hdGKKqgS8KBVjt2Pm0m6
	zCeh5zzh4ehs47pn5Dy5jmxvsmiX4OOdnK2jg=
MIME-Version: 1.0
Received: by 10.223.122.141 with SMTP id l13mr5848058far.99.1245668383193; 
	Mon, 22 Jun 2009 03:59:43 -0700 (PDT)
From: Tatsiana Elavaya <t.elavaya@gmail.com>
Date: Mon, 22 Jun 2009 13:59:23 +0300
Message-ID: <ced259440906220359t5a862fc7ic2312cb24151307a@mail.gmail.com>
To: soc-status@freebsd.org
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit
Cc: Diomidis Spinellis <dds@aueb.gr>
Subject: ipfw status report - 3
X-BeenThere: soc-status@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Summer of Code Status Reports and Discussion <soc-status.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/soc-status>,
	<mailto:soc-status-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/soc-status>
List-Post: <mailto:soc-status@freebsd.org>
List-Help: <mailto:soc-status-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/soc-status>,
	<mailto:soc-status-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Mon, 22 Jun 2009 10:59:46 -0000

Last week I've started rewriting optimization to use per rule
optimization instruction
Also:
* Introduced mergesort for linked lists algorithm
* Sort instructions before adding to rule, use listsort to sort groups
* Dynamically allocate optimization buffers
* Use sysctl to control optimization parameters
* Added extra debugging to check optimization correctness
* Handle F_NOT and F_OR instructions correctly
* Fixed bugs in rule alias handling

This week I'm going to finish rewriting optimization and checks to
verify optimization in kernel.