.issues/de674a2ac5f6c18c/new/1229837097.M859247P31105Q1.rufus
author Dmitriy Morozov <dmitriy@mrzv.org>
Sat, 31 Jan 2009 23:02:22 -0800
branchdev
changeset 113 3e8bebb5d857
parent 98 d81e460e267a
child 121 b2103b289f06
permissions -rw-r--r--
Switched Rips complex computation to Bron-Kerbosch algorithm

From: Dmitriy Morozov <dmitriy@mrzv.org>
Date: Sat, 20 Dec 2008 21:21:53
State: new
Subject: Specialize ChainWrapper<C>::add() for linked lists
Message-Id: <de674a2ac5f6c18c-0-artemis@rufus>

The current implementation of add() in ChainWrapper is container agnostic: it
uses a temporary container, and then swaps it into place. There should be a
specialized add() for linked lists (in particular, List from circular_list.h)
since it is would likely be more efficient then the generic one.