Skip to content

Commit

Permalink
Merge pull request verilog-to-routing#2634 from nedsels/update_heap_d…
Browse files Browse the repository at this point in the history
…ocumentation

Router Heap documentation update
  • Loading branch information
vaughnbetz committed Jun 28, 2024
2 parents 5c40446 + 3e9bc7d commit f104122
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 10 deletions.
4 changes: 1 addition & 3 deletions doc/src/api/vprinternals/router_heap.rst
Original file line number Diff line number Diff line change
Expand Up @@ -24,10 +24,8 @@ KAryHeap
----------
.. doxygenclass:: KAryHeap
:project: vpr
:members:

FourAryHeap
----------
.. doxygenclass:: FourAryHeap
:project: vpr
:members:
:project: vpr
14 changes: 7 additions & 7 deletions vpr/src/route/heap_type.h
Original file line number Diff line number Diff line change
Expand Up @@ -27,21 +27,21 @@ struct t_heap {
t_heap_path* path_data;

/**
* @brief Get <i>u.next</i>.
* @brief Get the next t_heap item in the linked list.
*/
t_heap* next_heap_item() const {
return u.next;
}

/**
* @brief Set <i>u.next</i>.
* @brief Set the next t_heap item in the linked list.
*/
void set_next_heap_item(t_heap* next) {
u.next = next;
}

/**
* @brief Get <i>u.prev_edge</i>.
* @brief Get the edge from the previous node used to reach the current node.
*
* @note
* Be careful: will return 0 (a valid id!) if uninitialized.
Expand All @@ -52,7 +52,7 @@ struct t_heap {
}

/**
* @brief Set <i>u.prev_edge</i>.
* @brief Set the edge from the previous node used to reach the current node..
*/
inline void set_prev_edge(RREdgeId edge) {
static_assert(sizeof(uint32_t) == sizeof(RREdgeId));
Expand All @@ -61,7 +61,7 @@ struct t_heap {

private:
union {
///@brief Pointer to the next s_heap structure in the free linked list.
///@brief Pointer to the next t_heap structure in the free linked list.
t_heap* next = nullptr;

/**
Expand Down Expand Up @@ -121,7 +121,7 @@ class HeapStorage {
* As a general rule, any t_heap objects returned from this interface,
* **must** be HeapInterface::free'd before destroying the HeapInterface
* instance. This ensure that no leaks are present in the users of the heap.
* Violating this assumption may result in a assertion violation.
* Violating this assumption may result in an assertion violation.
*/
class HeapInterface {
public:
Expand Down Expand Up @@ -160,7 +160,7 @@ class HeapInterface {
* - empty_heap<BR>
* - build_heap<BR>
*
* @param grid
* @param grid The FPGA device grid
*/
virtual void init_heap(const DeviceGrid& grid) = 0;

Expand Down

0 comments on commit f104122

Please sign in to comment.