Modify

Opened 9 years ago

Closed 9 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.

Attachments (0)

Change History (62)

comment:1 Changed 9 years ago by Jeremiah Willcock

Resolution: fixed
Status: newclosed

comment:2 Changed 9 years ago by Jeremiah Willcock

Resolution: fixed
Status: closedreopened

comment:3 Changed 9 years ago by Jeremiah Willcock

Please attach any trunk commits after r53753 to this ticket.

comment:4 Changed 9 years ago by Jeremiah Willcock

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

comment:5 Changed 9 years ago by Jeremiah Willcock

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

comment:6 Changed 9 years ago by Jeremiah Willcock

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

comment:7 Changed 9 years ago by Jeremiah Willcock

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

comment:8 Changed 9 years ago by Jeremiah Willcock

(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 Changed 9 years ago by Jeremiah Willcock

Add r53826

comment:10 Changed 9 years ago by Jeremiah Willcock

Add r53827

comment:11 Changed 9 years ago by Jeremiah Willcock

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

comment:12 Changed 9 years ago by Jeremiah Willcock

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

comment:13 Changed 9 years ago by Jeremiah Willcock

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

comment:14 Changed 9 years ago by Jeremiah Willcock

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

comment:15 Changed 9 years ago by Jeremiah Willcock

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

comment:16 Changed 9 years ago by Jeremiah Willcock

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

comment:17 Changed 9 years ago by Jeremiah Willcock

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

comment:18 Changed 9 years ago by Jeremiah Willcock

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

comment:19 Changed 9 years ago by Jeremiah Willcock

Reverted r53870 in r53911

comment:20 Changed 9 years ago by Jeremiah Willcock

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

comment:21 Changed 9 years ago by Jeremiah Willcock

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

comment:22 Changed 9 years ago by Jeremiah Willcock

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

comment:23 Changed 9 years ago by Jeremiah Willcock

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

comment:24 Changed 9 years ago by Jeremiah Willcock

Add r53937

comment:25 Changed 9 years ago by Jeremiah Willcock

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

comment:26 Changed 9 years ago by Jeremiah Willcock

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

comment:27 Changed 9 years ago by Jeremiah Willcock

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

comment:28 Changed 9 years ago by Jeremiah Willcock

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

comment:29 Changed 9 years ago by Vladimir Prus

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

comment:30 Changed 9 years ago by Jeremiah Willcock

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

comment:31 Changed 9 years ago by Jeremiah Willcock

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

comment:32 Changed 9 years ago by Jeremiah Willcock

Add r54044

comment:33 Changed 9 years ago by Jeremiah Willcock

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

comment:34 Changed 9 years ago by Jeremiah Willcock

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

comment:35 Changed 9 years ago by Jeremiah Willcock

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

comment:36 Changed 9 years ago by Jeremiah Willcock

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

comment:37 Changed 9 years ago by Jeremiah Willcock

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

comment:38 Changed 9 years ago by Jeremiah Willcock

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

comment:39 Changed 9 years ago by Jeremiah Willcock

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

comment:40 Changed 9 years ago by Jeremiah Willcock

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

comment:41 Changed 9 years ago by Jeremiah Willcock

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

comment:42 Changed 9 years ago by Jeremiah Willcock

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

comment:43 Changed 9 years ago by Jeremiah Willcock

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

comment:44 Changed 9 years ago by Jeremiah Willcock

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

comment:45 Changed 9 years ago by Jeremiah Willcock

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

comment:46 Changed 9 years ago by Jeremiah Willcock

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

comment:47 Changed 9 years ago by Jeremiah Willcock

Add r54386

comment:48 Changed 9 years ago by ngedmond

(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 Changed 9 years ago by ngedmond

(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 Changed 9 years ago by Jeremiah Willcock

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

comment:51 Changed 9 years ago by ngedmond

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

refs #3134

comment:52 Changed 9 years ago by Jeremiah Willcock

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

comment:53 Changed 9 years ago by Jeremiah Willcock

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

comment:54 Changed 9 years ago by Jeremiah Willcock

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

comment:55 Changed 9 years ago by Jeremiah Willcock

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

comment:56 Changed 9 years ago by Jeremiah Willcock

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

comment:57 Changed 9 years ago by Jeremiah Willcock

(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 Changed 9 years ago by Jeremiah Willcock

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

comment:59 Changed 9 years ago by Jeremiah Willcock

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

comment:60 Changed 9 years ago by Jeremiah Willcock

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

comment:61 Changed 9 years ago by Jeremiah Willcock

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

comment:62 Changed 9 years ago by Jeremiah Willcock

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

Modify Ticket

Change Properties
Set your email in Preferences
Action
as closed The owner will remain Jeremiah Willcock.
The resolution will be deleted.

Add Comment


E-mail address and name can be saved in the Preferences.

 
Note: See TracTickets for help on using tickets.