Return-Path: X-Original-To: apmail-commons-dev-archive@www.apache.org Delivered-To: apmail-commons-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id E8BDA9FFD for ; Sun, 11 Mar 2012 15:07:20 +0000 (UTC) Received: (qmail 93326 invoked by uid 500); 11 Mar 2012 15:07:20 -0000 Delivered-To: apmail-commons-dev-archive@commons.apache.org Received: (qmail 93240 invoked by uid 500); 11 Mar 2012 15:07:20 -0000 Mailing-List: contact dev-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Commons Developers List" Delivered-To: mailing list dev@commons.apache.org Delivered-To: moderator for dev@commons.apache.org Received: (qmail 11041 invoked by uid 99); 11 Mar 2012 02:51:02 -0000 X-ASF-Spam-Status: No, hits=-0.7 required=5.0 tests=RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of goffster@gmail.com designates 209.85.210.43 as permitted sender) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type; bh=ZKS9ZYxMXRjSvq3SD0Bsp/1MeiXf/+GPMmwXklT8rdM=; b=fAAlRyDY/1SUXKXzkcWwMy/WTlmxY5x2pO7aQGFWBXULn0nKrYWMqwAULXWMXUX3vi EfLD8I/kmVEkrW7ZWOT8Sd3IrMCJCM6l8jmjFj2KstyKQOeLeEK491/cup5N/L//jIv1 xB+6N54jyB2zsFJQNIL5Z+0lU51PGG1tzlCZHGF2U4uGSkBzJ8P58pne4fRBjTeiiLab 2Vp0yP/fX2td0m+xpmFXNENj1ItxeFuYImvXsN8Sn21O1cwBnshZsAbpFTeT+DBXAIKD Ve+37D4ycuw91ix9Y/6TCXEXj8IdA5IDpvFXusZU/mNouOtvZvosxYfaMHqFkuF+w4iw 64/Q== MIME-Version: 1.0 Date: Sat, 10 Mar 2012 20:50:33 -0600 Message-ID: Subject: [collections] - immutable (functional programming) maps/sets/lists in java From: Eric Goff To: dev@commons.apache.org Content-Type: text/plain; charset=ISO-8859-1 X-Virus-Checked: Checked by ClamAV on apache.org I have a collection of implementations of efficient immutable maps/sets/lists for java. That is to say, they efficiently (in O(log n)) implement methods for additon/removal/lookup/insert that return entirely new maps/sets/lists while leaving the original unchanged. In particular, I have an O(log n) insertion of one list into another list. Would the apache commons collections be a good place to donate this? Has it already been done? Thank you, Eric Goff --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org For additional commands, e-mail: dev-help@commons.apache.org