[dylan-lang/collection-extensions] c2b947: [heap] Add missing implementation of element.

----==_mimepart_56852a885dff5_13043fa1f66a32b8130329
Content-Type: text/plain;
 charset=UTF-8
Content-Transfer-Encoding: 7bit

  Branch: refs/heads/master
  Home:   https://github.com/dylan-lang/collection-extensions
  Commit: c2b9472618f364721b4c3dce40153540bcfbd86c
      https://github.com/dylan-lang/collection-extensions/commit/c2b9472618f364721b4c3dce40153540bcfbd86c
  Author: Bruce Mitchener <[email protected]>
  Date:   2015-12-31 (Thu, 31 Dec 2015)

  Changed paths:
    M heap.dylan
    M tests/heap-suite.dylan

  Log Message:
  -----------
  [heap] Add missing implementation of element.

Previously, this was implemented just for an index of 0 or 1 which
can be implemented efficiently to avoid the need for iteration.

(This still leaves element-setter missing for the general case, but
I'm waiting to see why element-setter on a <heap> is useful / correct.)

* heap.dylan
  (element): Implement case where index is not 0 or 1. This implementation
   is based on the implementation of the same method for <t-list> in Open
   Dylan.

* tests/heap-suite.dylan
  (test basic-integer-heap): Extend so that it provides some coverage of
   element with an index larger than 1.



----==_mimepart_56852a885dff5_13043fa1f66a32b8130329
Content-Type: text/plain; charset="us-ascii"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

_______________________________________________
chatter mailing list
[email protected]
https://lists.opendylan.org/mailman/listinfo/chatter
----==_mimepart_56852a885dff5_13043fa1f66a32b8130329--