.issues/de674a2ac5f6c18c/new/1229837097.M859247P31105Q1.rufus
author Christos Mantoulidis <cmad@stanford.edu>
Tue, 04 Aug 2009 16:58:44 -0700
branchdev
changeset 157 700cbac5b23c
parent 121 b2103b289f06
permissions -rw-r--r--
Modified cohomology code (unweighted and weighted) so that it doesn't use std::map for boundary computations, which should optimize memory usage.

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>
category: functionality

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.