From owner-freebsd-hackers@freebsd.org Sat Aug 27 20:43:21 2016 Return-Path: Delivered-To: freebsd-hackers@mailman.ysv.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:1900:2254:206a::19:1]) by mailman.ysv.freebsd.org (Postfix) with ESMTP id 03CB9B77E73; Sat, 27 Aug 2016 20:43:21 +0000 (UTC) (envelope-from melifaro@ipfw.ru) Received: from forward15m.cmail.yandex.net (forward15m.cmail.yandex.net [IPv6:2a02:6b8:b030::9c]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (Client CN "forwards.mail.yandex.net", Issuer "Yandex CA" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id B42A87C9; Sat, 27 Aug 2016 20:43:20 +0000 (UTC) (envelope-from melifaro@ipfw.ru) Received: from mxback10g.mail.yandex.net (mxback10g.mail.yandex.net [77.88.29.171]) by forward15m.cmail.yandex.net (Yandex) with ESMTP id E3CB0213BA; Sat, 27 Aug 2016 23:43:08 +0300 (MSK) Received: from web2g.yandex.ru (web2g.yandex.ru [95.108.252.102]) by mxback10g.mail.yandex.net (nwsmtp/Yandex) with ESMTP id 3qVVkn6cfJ-h8DGG4ei; Sat, 27 Aug 2016 23:43:08 +0300 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ipfw.ru; s=mail; t=1472330588; bh=Egnjt8qnVZIJYB+FkBUpMuIzu0YM76nZMAF4np6aN+4=; h=From:To:Cc:In-Reply-To:References:Subject:Message-Id:Date; b=Custj51Jn46ft783VjbRcO/usXFRVcg+WgFZ+lMwe3yCiwaCMgcEfGotUXLKNLJKB q4KLEJ7MHxAlVO/L4mKUvPNklqj1TrRV57kBqzTpX3TayH7vM1M9Dkn4eHN2e2oJP7 L+S0O/dX2bY/FnvvpApd+m2cpjMx7ED332SkLxPI= Authentication-Results: mxback10g.mail.yandex.net; dkim=pass header.i=@ipfw.ru Received: by web2g.yandex.ru with HTTP; Sat, 27 Aug 2016 23:43:08 +0300 From: Alexander V. Chernikov Envelope-From: melifaro@ipfw.ru To: Jim Thompson , Hooman Fazaeli Cc: FreeBSD Net , "freebsd-hackers@freebsd.org" , "freebsd-arch@freebsd.org" In-Reply-To: References: <6151261453419663@web14j.yandex.ru> <57C1C4D3.8060604@gmail.com> Subject: Re: projects/routing announcement/status MIME-Version: 1.0 Message-Id: <80401472330588@web2g.yandex.ru> X-Mailer: Yamail [ http://yandex.ru ] 5.0 Date: Sat, 27 Aug 2016 23:43:08 +0300 Content-Transfer-Encoding: 8bit Content-Type: text/plain; charset=utf-8 X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.22 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 27 Aug 2016 20:43:21 -0000 27.08.2016, 20:58, "Jim Thompson" : >>  On Aug 27, 2016, at 11:50 AM, Hooman Fazaeli wrote: >> >>  Second have you considered replacing the existing radix tree with a faster data structure, specially the Luigi DXR >>  tables? (Sorry for re-posting #2, I incidentally sent an html-only reply). One of the goals was to be able to ease switching between different structures for different purposes on-fly. I did consider using DXR and there was even some glue code to make it modular lookup algo in ipfw tables: https://svnweb.freebsd.org/base?view=revision&revision=271932 DXR is very fast when handling full-view, but, as Jim already mentioned it is ipv4-specific. Also, it might be overkill when having small number of routes (e.g. typical non-routing host). > > DXR only supports IPv4. FYI. > _______________________________________________ > freebsd-hackers@freebsd.org mailing list > https://lists.freebsd.org/mailman/listinfo/freebsd-hackers > To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@freebsd.org"