Timeline


and

02/04/12:

00:31 WikiStart edited by jberry
(diff)
00:31 WikiStart edited by jberry
(diff)

02/03/12:

23:25 Changeset [3612] by jberry
bug fix: too much global activity
13:05 Changeset [3611] by jberry
Now uses dynamic_array.unsafe_push_back and gets decent performance on the …

02/02/12:

16:43 Changeset [3610] by gemacke
Fixed a bug in duplicate_euler_tour() where the start vertex was always …
10:32 Changeset [3609] by jberry
process_neighbor_categories w/global consolidation of split vertices …
10:25 Changeset [3608] by elgoodm
Another iteration.

02/01/12:

17:58 Changeset [3607] by gemacke
Reformat files to fit standard MTGL file format.
16:13 Changeset [3606] by jberry
toward global correctness
15:59 Changeset [3605] by gemacke
Fixes a few minor things: - Updates test_subgraph_isomorphism.cpp to work …
14:15 Ticket #4049 (Improve error reporting in read_matrix_market() and read_dimacs()) reopened by gemacke
Okay. I accidentally closed the wrong ticket for revision 3604. …
14:14 Ticket #4099 (Add message to default make target) closed by gemacke
fixed: Addressed in r3604.
14:12 Ticket #4049 (Improve error reporting in read_matrix_market() and read_dimacs()) closed by gemacke
fixed: Addressed in r3604.
14:12 Ticket #4098 (Add makefile targets for building the tests and all files) closed by gemacke
fixed: Addressed in r3604.
14:11 Changeset [3604] by gemacke
Addresses a couple of items: - Adds makefile targets for building the …
14:09 Ticket #4099 (Add message to default make target) created by gemacke
The behavior of the default make target has changed. Instead of making …
14:07 Ticket #4098 (Add makefile targets for building the tests and all files) created by gemacke
We will use the following targets, following the convention used by …
12:53 Ticket #4094 (Standardize the interface for subgraph adapter and duplicate adapter) closed by gemacke
fixed: Addressed in r3603.
12:53 Ticket #4095 (Standardize the interface for euler tour and random walk) closed by gemacke
fixed: Addressed in r3603.
12:53 Ticket #4096 (Make edge descriptors for CSR and adjacency list graphs be hashable) closed by gemacke
fixed: Addressed in r3603.
12:39 Changeset [3603] by gemacke
Addresses several tickets: - Standardizes the interface for subgraph …
12:35 Ticket #4097 (Store mappings from original to new vertices and edges and vice versa in ...) created by gemacke
For transpose adapter to work with graphs that don't have ids, we need to …
11:49 Changeset [3602] by jberry
some cleaning
11:47 Changeset [3601] by jberry
renaming.
11:43 Changeset [3600] by jberry
Basic test works.
11:39 Ticket #4096 (Make edge descriptors for CSR and adjacency list graphs be hashable) created by gemacke
We need to be able to use edge descriptors as keys for xmt_hash_table. …
11:37 Ticket #4095 (Standardize the interface for euler tour and random walk) created by gemacke
The euler tour code has been updated to return two lists, one of vertex …
11:34 Ticket #4094 (Standardize the interface for subgraph adapter and duplicate adapter) created by gemacke
Jon has updated duplicate adapter to keep mappings from the original to …

01/31/12:

22:57 Changeset [3599] by jberry
The beginnings of a neighbor attribute counter appropriate for parllel …
22:43 Changeset [3598] by jberry
lightweight map class for processing neighbors of low degree vertices

01/28/12:

11:36 Changeset [3597] by jberry
The "find_best_neighbor" code is the beginning of a generic, …

01/27/12:

07:23 Changeset [3596] by elgoodm
Added cutoff for which vertices are looked at in local parent array

01/25/12:

21:19 Changeset [3595] by elgoodm
Stage 2
16:34 Changeset [3594] by gemacke
Fix a few minor bugs.
09:30 Changeset [3593] by elgoodm
Sorted the graph by degrees

01/24/12:

12:04 Changeset [3592] by gemacke
Fixed a compile bug on the UV that was added with the previous checkin. …
10:52 Ticket #4092 (Move counting_sort() and bucket_sort() to algorithm.hpp) closed by gemacke
fixed: Addressed in r3591.
10:52 Ticket #4090 (Move insertion sort to algorithm.hpp and standardize) closed by gemacke
fixed: Addressed in r3591.
10:51 Ticket #4087 (Add an OpenMP sort) closed by gemacke
fixed: Addressed in r3591.
10:47 Ticket #4093 (Add sort() to algorithm.hpp to be the main parallel sort function) closed by gemacke
fixed: Addressed in r3591.
10:47 Ticket #4085 (Add a qthread sort) closed by gemacke
fixed: Addressed in r3591.
10:46 Changeset [3591] by gemacke
Addresses a bunch of issues: - Adds a qthreads sort (#4085). - Adds an …
10:24 Ticket #4093 (Add sort() to algorithm.hpp to be the main parallel sort function) created by gemacke
It would be much easier to have a single sorting function that called the …
09:53 Ticket #4092 (Move counting_sort() and bucket_sort() to algorithm.hpp) created by gemacke
These two sorts are currently in util.hpp. They should be moved to …

01/23/12:

23:28 Ticket #4091 (Move binary search to algorithm.hpp and standardize) created by gemacke
We should move binary_search() to algorithm.hpp. Get rid of the position …
23:23 Ticket #4090 (Move insertion sort to algorithm.hpp and standardize) created by gemacke
We should move insertion sort to algorithm.hpp. The size should be of …
12:56 Changeset [3590] by jberry
Using rectangles in WCNM is now a #define option

01/20/12:

23:33 Changeset [3589] by jberry
Meila measure to compare vertex partitionings.

01/19/12:

13:25 Changeset [3588] by elgoodm
Trying an MPI-type approach.

01/12/12:

17:45 Changeset [3587] by gemacke
Add needed include file.
17:08 Changeset [3586] by gemacke
Get rid of unused include.
16:06 Changeset [3585] by gemacke
Few formatting and name changes. Nothing that affects the interface.
15:17 Ticket #4089 (Add Qthreads version of connected components) created by gemacke
15:17 Ticket #4088 (Add Qthreads version of vertex betweenness) created by gemacke
15:13 Ticket #4084 (Add Qthreads version of badrank) closed by gemacke
fixed: Added in r3584.
15:12 Changeset [3584] by gemacke
Addresses a couple of things: - Adds a qthreads version of badrank …
14:41 Ticket #4087 (Add an OpenMP sort) created by gemacke
An easy way to do this that will probably perform decently is as follows: …
13:05 Ticket #4086 (Improve the sort interace) created by gemacke
We need a single sorting function called "sort" that calls the best …
12:52 Ticket #4085 (Add a qthread sort) created by gemacke
An easy way to do this that will probably perform decently is as follows: …

01/11/12:

15:55 Ticket #4084 (Add Qthreads version of badrank) created by gemacke
13:29 Ticket #4082 (Add OpenMP support for compressed_sparse_row_graph::deep_copy()) closed by gemacke
fixed: Addressed in r3583.
13:29 Ticket #4083 (Add OpenMP support in test harness) closed by gemacke
fixed: Addressed in r3583.
13:28 Changeset [3583] by gemacke
Addresses several items: - Adds OpenMP support for …
13:25 Ticket #4083 (Add OpenMP support in test harness) created by gemacke
13:25 Ticket #4082 (Add OpenMP support for compressed_sparse_row_graph::deep_copy()) created by gemacke
12:15 Ticket #4078 (Add qthreads version of init() and deep_copy() of ...) closed by gemacke
fixed: Added deep_copy() in r3582.
12:14 Changeset [3582] by gemacke
Adds qthreads version of compressed_sparse_row::deep_copy() (#4078).

01/09/12:

17:32 Ticket #4081 (Modify helper functions for connected components to use thread iterators) closed by gemacke
fixed: Addressed in r3581.
17:31 Changeset [3581] by gemacke
Updates helper functions for connected components to use thread iterators …
17:25 Ticket #4081 (Modify helper functions for connected components to use thread iterators) created by gemacke
Some of the helper functions for connected components don't currently use …
15:19 Changeset [3580] by gemacke
Fix a couple of compile errors on the XMT.
14:37 Changeset [3579] by gemacke
Subgraph isomorphism was depending on the include of cmath in another …

01/05/12:

17:19 Changeset [3578] by gemacke
Add code to test badrank, pseudo_diameter, and vertex_betweenness using …
Note: See TracTimeline for information about the timeline view.