Opened 13 years ago

Closed 13 years ago

#3134 closed Patches (fixed)

BGL patches to move into 1.40

Reported by: Jeremiah Willcock Owned by: Jeremiah Willcock
Milestone: Boost 1.40.0 Component: graph
Version: Boost Development Trunk Severity: Not Applicable
Keywords: Cc:

Description

Please reference this ticket in all BGL commits after Monday, June 8, 2009 that should be merged into the release branch in time for Boost 1.40.

Change History (62)

comment:1 by Jeremiah Willcock, 13 years ago

Resolution: fixed
Status: newclosed

comment:2 by Jeremiah Willcock, 13 years ago

Resolution: fixed
Status: closedreopened

comment:3 by Jeremiah Willcock, 13 years ago

Please attach any trunk commits after r53753 to this ticket.

comment:4 by Jeremiah Willcock, 13 years ago

(In [53761]) Fixed issues from ticket #3151 (some using the patch there and some in other ways); fixes #3151, refs #3134

comment:5 by Jeremiah Willcock, 13 years ago

(In [53777]) Fixed issue from #3156; fixes #3156, refs #3134

comment:6 by Jeremiah Willcock, 13 years ago

(In [53778]) Fixed issues from ticket 3155; fixes #3155, refs #3134

comment:7 by Jeremiah Willcock, 13 years ago

(In [53806]) Fixed asserts and probability updates to handle floating point rounding errors better; refs #3134

comment:8 by Jeremiah Willcock, 13 years ago

(In [53825]) Made random graph test size configurable and reduced the regression test size to avoid timeout errors on slow machines; refs #3134

comment:9 by Jeremiah Willcock, 13 years ago

Add r53826

comment:10 by Jeremiah Willcock, 13 years ago

Add r53827

comment:11 by Jeremiah Willcock, 13 years ago

(In [53829]) Made sort_pair a correct Strict Weak Ordering; refs #3134

comment:12 by Jeremiah Willcock, 13 years ago

(In [53834]) Changed function types to enums and removed include of iostream; refs #3134

comment:13 by Jeremiah Willcock, 13 years ago

(In [53835]) Added constructors from unsorted single-pass ranges for CSR graph by caching data in vectors; refs #3134

comment:14 by Jeremiah Willcock, 13 years ago

(In [53836]) Added more special constructors for distributed CSR; refs #3134

comment:15 by Jeremiah Willcock, 13 years ago

(In [53837]) Added constructors from multi-pass unsorted, filtered edge lists; refs #3134

comment:16 by Jeremiah Willcock, 13 years ago

(In [53870]) Changed sort_pair to try to appease VC++; refs #3134

comment:17 by Jeremiah Willcock, 13 years ago

(In [53912]) Added newline to end of file; refs #3134

comment:18 by Jeremiah Willcock, 13 years ago

(In [53913]) Turned off bundled properties for Sun CC due to compiler bug; refs #3134

comment:19 by Jeremiah Willcock, 13 years ago

Reverted r53870 in r53911

comment:20 by Jeremiah Willcock, 13 years ago

(In [53931]) Fixed bugs in test case; refs #3134

comment:21 by Jeremiah Willcock, 13 years ago

(In [53932]) Fixed warnings; refs #3134

comment:22 by Jeremiah Willcock, 13 years ago

(In [53933]) Added Jamfile to build examples, courtesy of Vladimir Prus; refs #3134

comment:23 by Jeremiah Willcock, 13 years ago

(In [53934]) Added Jamfile courtesy of Vladimir Prus; refs #3134

comment:24 by Jeremiah Willcock, 13 years ago

Add r53937

comment:25 by Jeremiah Willcock, 13 years ago

(In [53938]) Added header include to fix error; refs #3134

comment:26 by Jeremiah Willcock, 13 years ago

(In [53939]) Removed unused variable; refs #3134

comment:27 by Jeremiah Willcock, 13 years ago

(In [53941]) Fixed warnings; refs #3134

comment:28 by Jeremiah Willcock, 13 years ago

(In [53981]) Fixed warnings; refs #3134

comment:29 by Vladimir Prus, 13 years ago

(In [53982]) Add copyright. Addresses #3134.

comment:30 by Jeremiah Willcock, 13 years ago

(In [53984]) Added extra named parameters for McGregor maximal common subgraph algorithm; contributed by Michael Hansen; refs #3134

comment:31 by Jeremiah Willcock, 13 years ago

(In [54023]) Added incremental add_edges function to new interface; refs #3134

comment:32 by Jeremiah Willcock, 13 years ago

Add r54044

comment:33 by Jeremiah Willcock, 13 years ago

(In [54064]) Merged in commits on trunk mentioned in comments 1-32 of #3134, plus r54059 not listed there; refs #3134

comment:34 by Jeremiah Willcock, 13 years ago

(In [54069]) Added new code from Michael Hansen; refs #3134

comment:35 by Jeremiah Willcock, 13 years ago

(In [54214]) Added changes from Michael; refs #3134

comment:36 by Jeremiah Willcock, 13 years ago

(In [54216]) Added test case for McGregor algorithm from Michael; refs #3134

comment:37 by Jeremiah Willcock, 13 years ago

(In [54226]) Added default constructor; refs #3134

comment:38 by Jeremiah Willcock, 13 years ago

(In [54278]) Fixed min/max issue using patch from Michael; refs #3134

comment:39 by Jeremiah Willcock, 13 years ago

(In [54315]) Added McGregor updates from Michael Hansen; refs #3134

comment:40 by Jeremiah Willcock, 13 years ago

(In [54316]) Added capability to add sorted edge/property sets to CSR graphs; refs #3134

comment:41 by Jeremiah Willcock, 13 years ago

(In [54337]) Added patches from Michael Hansen; refs #3134

comment:42 by Jeremiah Willcock, 13 years ago

(In [54341]) Added documentation from Michael Hansen; refs #3134

comment:43 by Jeremiah Willcock, 13 years ago

(In [54342]) Added example for McGregor algorithm from Michael Hansen; refs #3134; fixes #694

comment:44 by Jeremiah Willcock, 13 years ago

(In [54343]) Added doc fixes from Michael Hansen; refs #3134

comment:45 by Jeremiah Willcock, 13 years ago

(In [54344]) Added McGregor algorithm to ToC; patch from Michael Hansen; refs #3134

comment:46 by Jeremiah Willcock, 13 years ago

(In [54378]) Fixed VC++ issue; refs #3134

comment:47 by Jeremiah Willcock, 13 years ago

Add r54386

comment:48 by ngedmond, 13 years ago

(In [54389]) Changed all instances of inherited_edge_properties::edge_property_type to inherited_edge_properties::edge_bundled as edge_property_type is always no_property for CSR.

refs #3134

comment:49 by ngedmond, 13 years ago

(In [54412]) Changed default VertexProperty and EdgeProperty from void to no_property so that indexed_edge_property doesn't try to form references to void.

refs #3134

comment:50 by Jeremiah Willcock, 13 years ago

(In [54415]) Added global-to-local maps to all filtered constructors; refs #3134

comment:51 by ngedmond, 13 years ago

(In [54514]) Added a check to make sure edge source indices are in range for in-place CSR ctor

refs #3134

comment:52 by Jeremiah Willcock, 13 years ago

(In [54538]) Allowed use of reserve_count_for_single_pass with old interface; refs #3134

comment:53 by Jeremiah Willcock, 13 years ago

(In [54539]) Fixed typo; refs #3134

comment:54 by Jeremiah Willcock, 13 years ago

(In [54540]) Merged patches mentioned in comments 34-53 from ticket 3134 into release branch; refs #3134

comment:55 by Jeremiah Willcock, 13 years ago

(In [54596]) Added customizable source data type; refs #3134

comment:56 by Jeremiah Willcock, 13 years ago

(In [54684]) Added add_edges() function with edge properties; refs #3134

comment:57 by Jeremiah Willcock, 13 years ago

(In [54703]) Made add_vertex and add_vertices work with new CSR interface; fixed add_edges stuff to work with edge properties; refs #3134

comment:58 by Jeremiah Willcock, 13 years ago

(In [54738]) Merged patches from messages 55-57 of #3134, plus r54737; refs #3134

comment:59 by Jeremiah Willcock, 13 years ago

(In [54746]) Fixed warning; refs #3134

comment:60 by Jeremiah Willcock, 13 years ago

(In [54747]) Added file for Nick; refs #3134

comment:61 by Jeremiah Willcock, 13 years ago

(In [54750]) Fixed header file; refs #3134

comment:62 by Jeremiah Willcock, 13 years ago

Resolution: fixed
Status: reopenedclosed

(In [54751]) Merged in comments 59-61 from #3134, plus other changes; all merges for 1.40 should be done now; closes #3134

Note: See TracTickets for help on using tickets.