diff --git a/coverage.txt b/coverage.txt index 6cbf3b7..2408a9d 100644 --- a/coverage.txt +++ b/coverage.txt @@ -65,72 +65,55 @@ github.com\bgadrian\data-structures\graph\adjacency_list_directed.go:52.2,53.12 github.com\bgadrian\data-structures\graph\adjacency_list_directed.go:45.34,47.3 1 1 github.com\bgadrian\data-structures\graph\adjacency_list_directed.go:48.34,50.3 1 1 mode: atomic -github.com\bgadrian\data-structures\heap\implicit_heap_max.go:11.48,13.2 1 179393 +github.com\bgadrian\data-structures\heap\implicit_heap_max.go:11.48,13.2 1 68575 github.com\bgadrian\data-structures\heap\implicit_heap_max.go:16.62,22.2 5 12 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:19.48,21.2 1 114667 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:19.48,21.2 1 64336 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:24.62,30.2 3 16 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:33.65,34.21 1 40344 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:40.2,40.21 1 40344 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:46.2,49.14 3 40344 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:65.2,67.44 3 40101 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:65.2,67.44 3 39597 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:34.21,37.3 2 20000 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:40.21,44.3 3 883 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:49.14,51.3 1 243 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:67.44,71.3 3 27354 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:78.59,79.21 1 40012 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:84.2,84.14 1 40012 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:88.2,88.27 1 40006 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:79.21,82.3 2 20010 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:84.14,86.3 1 6 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:95.58,96.21 1 40339 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:101.2,101.14 1 40339 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:40.21,44.3 3 2154 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:49.14,51.3 1 747 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:67.44,71.3 3 1951 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:78.59,79.21 1 40006 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:84.2,84.14 1 40006 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:88.2,88.27 1 40002 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:79.21,82.3 2 20004 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:84.14,86.3 1 4 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:95.58,96.21 1 40333 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:101.2,101.14 1 40333 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:106.2,117.14 7 40327 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:121.2,123.6 2 39860 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:154.2,154.39 1 39860 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:160.2,160.8 1 39860 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:96.21,99.3 2 20010 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:101.14,103.3 1 12 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:117.14,119.3 1 467 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:123.6,131.37 5 104201 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:135.3,135.19 1 64341 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:142.3,142.11 1 64341 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:149.3,150.23 2 28723 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:131.37,132.9 1 39860 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:135.19,136.60 1 36519 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:139.4,139.16 1 36519 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:136.60,138.5 1 4976 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:142.11,145.12 3 35618 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:154.39,158.3 3 883 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:121.2,123.6 2 38752 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:154.2,154.39 1 38752 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:160.2,160.8 1 38752 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:96.21,99.3 2 20004 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:101.14,103.3 1 6 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:117.14,119.3 1 1575 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:123.6,131.37 5 45201 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:135.3,135.19 1 6449 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:142.3,142.11 1 6449 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:149.3,150.23 2 2282 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:131.37,132.9 1 38752 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:135.19,136.60 1 4843 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:139.4,139.16 1 4843 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:136.60,138.5 1 965 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:142.11,145.12 3 4167 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:154.39,158.3 3 2154 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:164.35,165.21 1 29 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:170.2,171.9 2 29 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:165.21,168.3 2 4 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:175.45,176.21 1 40017 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:181.2,181.17 1 40017 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:176.21,179.3 2 20015 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:175.45,176.21 1 40009 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:181.2,181.17 1 40009 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:176.21,179.3 2 20007 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:185.45,186.21 1 60002 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:191.2,191.16 1 60002 github.com\bgadrian\data-structures\heap\implicit_heap_min.go:186.21,189.3 2 30000 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:195.37,196.21 1 2 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:201.2,201.12 1 2 -github.com\bgadrian\data-structures\heap\implicit_heap_min.go:196.21,199.3 2 0 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:195.37,196.21 1 60002 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:201.2,201.12 1 60002 +github.com\bgadrian\data-structures\heap\implicit_heap_min.go:196.21,199.3 2 30000 mode: atomic -github.com\bgadrian\data-structures\linear\stack.go:14.46,19.2 4 16 -github.com\bgadrian\data-structures\linear\stack.go:22.50,23.16 1 40430 -github.com\bgadrian\data-structures\linear\stack.go:28.2,30.13 2 40430 -github.com\bgadrian\data-structures\linear\stack.go:23.16,26.3 2 20200 -github.com\bgadrian\data-structures\linear\stack.go:34.51,35.16 1 32531 -github.com\bgadrian\data-structures\linear\stack.go:40.2,41.18 2 32531 -github.com\bgadrian\data-structures\linear\stack.go:45.2,47.26 2 32530 -github.com\bgadrian\data-structures\linear\stack.go:35.16,38.3 2 16160 -github.com\bgadrian\data-structures\linear\stack.go:41.18,44.3 1 1 -github.com\bgadrian\data-structures\linear\stack.go:51.52,52.16 1 39 -github.com\bgadrian\data-structures\linear\stack.go:57.2,57.23 1 39 -github.com\bgadrian\data-structures\linear\stack.go:61.2,63.26 2 38 -github.com\bgadrian\data-structures\linear\stack.go:52.16,55.3 2 11 -github.com\bgadrian\data-structures\linear\stack.go:57.23,59.3 1 1 -github.com\bgadrian\data-structures\linear\stack.go:67.33,68.16 1 13 -github.com\bgadrian\data-structures\linear\stack.go:72.2,72.53 1 13 -github.com\bgadrian\data-structures\linear\stack.go:68.16,71.3 2 11 github.com\bgadrian\data-structures\linear\listCommon.go:22.28,23.16 1 80 github.com\bgadrian\data-structures\linear\listCommon.go:27.2,27.21 1 80 github.com\bgadrian\data-structures\linear\listCommon.go:23.16,26.3 2 22 @@ -144,19 +127,36 @@ github.com\bgadrian\data-structures\linear\queue.go:14.46,19.2 4 16 github.com\bgadrian\data-structures\linear\queue.go:22.53,23.16 1 40429 github.com\bgadrian\data-structures\linear\queue.go:28.2,30.13 2 40429 github.com\bgadrian\data-structures\linear\queue.go:23.16,26.3 2 20200 -github.com\bgadrian\data-structures\linear\queue.go:34.55,35.16 1 32390 -github.com\bgadrian\data-structures\linear\queue.go:40.2,41.17 2 32390 -github.com\bgadrian\data-structures\linear\queue.go:45.2,47.25 2 32377 -github.com\bgadrian\data-structures\linear\queue.go:35.16,38.3 2 16172 -github.com\bgadrian\data-structures\linear\queue.go:41.17,44.3 1 13 -github.com\bgadrian\data-structures\linear\queue.go:51.52,52.16 1 36 -github.com\bgadrian\data-structures\linear\queue.go:57.2,57.23 1 36 -github.com\bgadrian\data-structures\linear\queue.go:61.2,63.26 2 35 -github.com\bgadrian\data-structures\linear\queue.go:52.16,55.3 2 8 +github.com\bgadrian\data-structures\linear\queue.go:34.55,35.16 1 32399 +github.com\bgadrian\data-structures\linear\queue.go:40.2,41.17 2 32399 +github.com\bgadrian\data-structures\linear\queue.go:45.2,47.25 2 32397 +github.com\bgadrian\data-structures\linear\queue.go:35.16,38.3 2 16161 +github.com\bgadrian\data-structures\linear\queue.go:41.17,44.3 1 2 +github.com\bgadrian\data-structures\linear\queue.go:51.52,52.16 1 39 +github.com\bgadrian\data-structures\linear\queue.go:57.2,57.23 1 39 +github.com\bgadrian\data-structures\linear\queue.go:61.2,63.26 2 38 +github.com\bgadrian\data-structures\linear\queue.go:52.16,55.3 2 11 github.com\bgadrian\data-structures\linear\queue.go:57.23,59.3 1 1 github.com\bgadrian\data-structures\linear\queue.go:67.33,68.16 1 13 github.com\bgadrian\data-structures\linear\queue.go:72.2,72.53 1 13 github.com\bgadrian\data-structures\linear\queue.go:68.16,71.3 2 11 +github.com\bgadrian\data-structures\linear\stack.go:14.46,19.2 4 16 +github.com\bgadrian\data-structures\linear\stack.go:22.50,23.16 1 40430 +github.com\bgadrian\data-structures\linear\stack.go:28.2,30.13 2 40430 +github.com\bgadrian\data-structures\linear\stack.go:23.16,26.3 2 20200 +github.com\bgadrian\data-structures\linear\stack.go:34.51,35.16 1 32359 +github.com\bgadrian\data-structures\linear\stack.go:40.2,41.18 2 32359 +github.com\bgadrian\data-structures\linear\stack.go:45.2,47.26 2 32347 +github.com\bgadrian\data-structures\linear\stack.go:35.16,38.3 2 16070 +github.com\bgadrian\data-structures\linear\stack.go:41.18,44.3 1 12 +github.com\bgadrian\data-structures\linear\stack.go:51.52,52.16 1 36 +github.com\bgadrian\data-structures\linear\stack.go:57.2,57.23 1 36 +github.com\bgadrian\data-structures\linear\stack.go:61.2,63.26 2 35 +github.com\bgadrian\data-structures\linear\stack.go:52.16,55.3 2 8 +github.com\bgadrian\data-structures\linear\stack.go:57.23,59.3 1 1 +github.com\bgadrian\data-structures\linear\stack.go:67.33,68.16 1 13 +github.com\bgadrian\data-structures\linear\stack.go:72.2,72.53 1 13 +github.com\bgadrian\data-structures\linear\stack.go:68.16,71.3 2 11 mode: atomic github.com\bgadrian\data-structures\priorityqueue\hierarchical_heap.go:30.98,31.17 1 16 github.com\bgadrian\data-structures\priorityqueue\hierarchical_heap.go:35.2,35.29 1 15 diff --git a/tree/binary.go b/tree/binary.go index 25f4296..c6909f5 100644 --- a/tree/binary.go +++ b/tree/binary.go @@ -1,4 +1,3 @@ -/*Package tree contains simple Tree implementations for academic purposes.*/ package tree import ( diff --git a/tree/tree.go b/tree/tree.go index ba50bae..0dd6f28 100644 --- a/tree/tree.go +++ b/tree/tree.go @@ -1,2 +1,2 @@ -/*Package tree ...package tree */ +/*Package tree contains simple Tree implementations for academic purposes.*/ package tree