OXIESEC PANEL

Name	Size	Modified	Perms
📁 ..	-	12/01/2022 06:13:56 PM	rwxr-xr-x
📄 chans.go2	1.66 KB	12/01/2022 06:12:58 PM	rw-r--r--
📄 commas.src	365 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 interface.go2	1.08 KB	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue11377.src	535 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue23434.src	546 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue3106.src	822 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue34946.src	601 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📁 issue42951	-	12/01/2022 06:13:56 PM	rwxr-xr-x
📄 issue44504.src	403 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue49174.go2	225 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue49175.go2	307 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue49482.go2	965 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 issue50427.go2	533 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 linalg.go2	2.03 KB	12/01/2022 06:12:58 PM	rw-r--r--
📄 map.go2	2.61 KB	12/01/2022 06:12:58 PM	rw-r--r--
📄 metrics.go2	908 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📁 resolution	-	12/01/2022 06:13:56 PM	rwxr-xr-x
📄 set.go2	474 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 slices.go2	666 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 sort.go2	902 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 tparams.go2	1.14 KB	12/01/2022 06:12:58 PM	rw-r--r--
📄 typeparams.src	516 bytes	12/01/2022 06:12:58 PM	rw-r--r--
📄 typeset.go2	1.97 KB	12/01/2022 06:12:58 PM	rw-r--r--

Editing: map.go2

// Package orderedmap provides an ordered map, implemented as a binary tree.
package orderedmap

import "chans"

// Map is an ordered map.
type Map[K, V any] struct {
	root    *node[K, V]
	compare func(K, K) int
}

// node is the type of a node in the binary tree.
type node[K, V any] struct {
	key         K
	val         V
	left, right *node[K, V]
}

// New returns a new map.
func New[K, V any](compare func(K, K) int) *Map[K, V] {
        return &Map[K, V]{compare: compare}
}

// find looks up key in the map, and returns either a pointer
// to the node holding key, or a pointer to the location where
// such a node would go.
func (m *Map[K, V]) find(key K) **node[K, V] {
	pn := &m.root
	for *pn != nil {
		switch cmp := m.compare(key, (*pn).key); {
		case cmp < 0:
			pn = &(*pn).left
		case cmp > 0:
			pn = &(*pn).right
		default:
			return pn
		}
	}
	return pn
}

// Insert inserts a new key/value into the map.
// If the key is already present, the value is replaced.
// Returns true if this is a new key, false if already present.
func (m *Map[K, V]) Insert(key K, val V) bool {
	pn := m.find(key)
	if *pn != nil {
		(*pn).val = val
		return false
	}
        *pn = &node[K, V]{key: key, val: val}
	return true
}

// Find returns the value associated with a key, or zero if not present.
// The found result reports whether the key was found.
func (m *Map[K, V]) Find(key K) (V, bool) {
	pn := m.find(key)
	if *pn == nil {
		var zero V // see the discussion of zero values, above
		return zero, false
	}
	return (*pn).val, true
}

// keyValue is a pair of key and value used when iterating.
type keyValue[K, V any] struct {
	key K
	val V
}

// InOrder returns an iterator that does an in-order traversal of the map.
func (m *Map[K, V]) InOrder() *Iterator[K, V] {
	sender, receiver := chans.Ranger[keyValue[K, V]]()
	var f func(*node[K, V]) bool
	f = func(n *node[K, V]) bool {
		if n == nil {
			return true
		}
		// Stop sending values if sender.Send returns false,
		// meaning that nothing is listening at the receiver end.
		return f(n.left) &&
                        // TODO
			// sender.Send(keyValue[K, V]{n.key, n.val}) &&
			f(n.right)
	}
	go func() {
		f(m.root)
		sender.Close()
	}()
	return &Iterator{receiver}
}

// Iterator is used to iterate over the map.
type Iterator[K, V any] struct {
	r *chans.Receiver[keyValue[K, V]]
}

// Next returns the next key and value pair, and a boolean indicating
// whether they are valid or whether we have reached the end.
func (it *Iterator[K, V]) Next() (K, V, bool) {
	keyval, ok := it.r.Next()
	if !ok {
		var zerok K
		var zerov V
		return zerok, zerov, false
	}
	return keyval.key, keyval.val, true
}