Release 0.3.0 #8

2026-10-15T10:05:16+02:00

warrence commented

2026-10-15 10:05:16 +02:00

No description provided.

warrence added 69 commits 2026-10-15 10:05:18 +02:00

Renamed len() to capacity() in EntityMap, VertexMap, and EdgeMap fb9dfe8280

len() is generally expected to describe the number of elements in a collection,
but in this case elements beyond len() are accessible without restriction.
capacity() is a better name because it describes data storage size.

Fix readme typo bf6a7142f3

Add IncidenceCursor to prelude 24c08438d6

Add Copy to IncidenceCursor trait 8c6c98859c

Fix AppendGraph::capacity to actually use the underlying vec's capacity 913a9e0baa

Merge branch 'main' into release-0.3.0 a14202effc

Update IncidenceCursor trait doc with note on Copy ad9850800d

Add Petersen graph generator 8db7a86187

Replace VertexMap and EdgeMap with now public EntityMap d711e68577

Add tests for GraphTopology::vertex_map and edge_map c253e4a840

Move dfs_find_path tests into dfs_testing 9608796f23

Fix formatting 3708c1e0d1

Add documentation for Graph and AppendGraph EntityMap types 399b36bb16

Merge branch 'main' into release-0.3.0 0169343ac8

Rename 'weight' parameter in Dijkstra's algorithm to 'weights' afaf161344

Add todos 53a6bed932

Use PriorityQueue for Dijkstra's, requires Hash for Vertex 110e6310aa

Add Incidence struct for GraphTopology to use 2851cf60fd

Add GraphTopologyAddition trait from GraphTopology 10d0c382cc

Move capacity and add methods from GraphTopology trait to new GraphTopologyAddition trait

Add link in lib module doc 7d8c9aaa10

Rename EntityMap to ElementMap (tests not yet updated) a7346bd782

Add ElementMap::reserve to replace ElementMap::expand, update tests 59d9c2b8a7

ElementMap tests are now self contained unit tests, without any graph context. The only exception is the repurposed test "reused_slot_returns_old_value", which is not suited for GraphTopologyDeletion, but actually specific for Graph.

Add reserve_vertices and reserve_edges to GraphTopologyAddition b4374174a9

Fix inline documentation after recent changes 3d99501d4b

Move related tests into new testing macro for GraphTopologyAddition cd1d2cddee

Remove local vars in AppendGraph::incident_vertices and construct result directly 5085b7795b

Add FrozenGraph (without tests) a89086253a

Remove unnecessary doc link path parts cbabb8f960

Add Default trait to GraphTopologyAddition 1185e3b667

Refactor graph creation in all tests into new internal MakeTestGraph trait 7fbd5eed9d

This large refactor allows future re-use of the existing tests for `FrozenGraph`, which does not implement `GraphTopologyAddition`, but instead has to convert from a different graph which does.

- Fix tests for `GraphTopologyDeletion` hard-coding Graph instead of using the trait.
- Fix some tests silently depending on macro call site uses.
- Change `GraphTopologyAddition` tests to use `Default::default` instead of `new`.
- Add new tests for `GraphTopology::vertex_map` and `edge_map` that also depend on `GraphTopologyAddition`, removing these dependencies from the existing tests.
- Add new test macro `graph_topology_addition_deletion_tests` for tests that need deletion and addition.

Add todos 95601a7a5a

Hide mod testing from documentation 6d3a206995

Refactor algorithm tests to minimize macro code, and move into tests/ df5170f2f5

The tests only declare a list of tests in the macro, no longer the test functions themselves. This allows better tooling support (e.g. IDE and rustfmt).

Refactor graph trait tests to minimize macro code, and split into separate files per macro 0ff830ef48

The tests only declare a list of tests in the macro, no longer the test functions themselves. This allows better tooling support (e.g. IDE and rustfmt).

Change all graph tests to pub to avoid unused-warnings 5825ef3b47

Format test code 8a1d491943

Move common test helpers to fixtures module a8b6f7591c

Add algorithms::bfs_find_path 73af8a16ca

Add FrozenGraph tests c25a8a4fc1

Use non-zero edge indices to reduce size of structs with Option fields 1209d75e15

Add new assert helper function for GraphTopologyDeletion tests 3ad448974e

Updated todos 8c3c6abc78

Update comment for pub, hidden Graph structs 016d127bd1

Refactor tests: use MakeTestGraph in model-specific tests, deconstruct vertex arrays where useful, adjust local variable names 4c6a8a43e4

Add Clone to graph models, and tests e593298eba

Add FromGraph trait, and add implementation for FrozenGraph 038e984c97

Add ElementMap::map 345dbc0d5d

Fix ElementMap capacity in FrozenGraph::edge_map 64c48287a7

Update Dijkstra's algorithm to take any weights that satisfy the new Weight trait 0dea90ceff

Extract asserts from Clone tests to be reusable d438a4288a

Add From and FromGraph tests for FrozenGraph and for GraphTopologyAddition a9190f88db

The new tests are analogous to the existing Clone tests. Currently, only FrozenGraph implements From and FromGraph, but not GraphTopologyAddition, so the tests relying on GraphTopologyAddition are currently unused.

Add From and FromGraph implementations for Graph and AppendGraph 3478274959

Fix code format 8bf196d1ad

Move FromGrath trait within traits module 9d43f0cb8d

Renamed FromGraph to GraphTopologyConversion to align with existing traits and separate from From trait c8855daddf

Add docs for generators and generators::petersen b943dddf1b

Update generators::petersen to use graph reserve methods 4e20c49486

Refactor ElementMap, removing its copy-on-write feature 3d7dda6f7b

Add reserve calls to the test fixtures 1979d33649

Change GraphTopologyConversion::convert return value to include the new GraphIsomorphism b124e58b38

This allows to convert maps for the converted graph.

Remove function calls inside of 'expect' 7cfee9cce5

Fix clippy findings and related issues 3d1e8246a8

Fix doc links 653cd39279

Fix loop patterns eab5a63e6c

Add conversion test for empty graph 9ae841288b

Add unit tests for ElementMap::remap dd0ae64984

Add ElementMap conversion tests via new GraphIsomorphism 7196871a96

Add GraphTopologyConversion tests related to addition and deletion 90a2bd9e9e

Update package version 1d1ca3bd6a

warrence merged commit b75da01af3 into main

2026-10-15 10:06:13 +02:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: warrence/grapherity#8