mirror of
https://github.com/fnproject/fn.git
synced 2022-10-28 21:29:17 +03:00
51ff7caeb2
* add DateTime sans mgo * change all uses of strfmt.DateTime to common.DateTime, remove test strfmt usage * remove api tests, system-test dep on api test multiple reasons to remove the api tests: * awkward dependency with fn_go meant generating bindings on a branched fn to vendor those to test new stuff. this is at a minimum not at all intuitive, worth it, nor a fun way to spend the finite amount of time we have to live. * api tests only tested a subset of functionality that the server/ api tests already test, and we risk having tests where one tests some thing and the other doesn't. let's not. we have too many test suites as it is, and these pretty much only test that we updated the fn_go bindings, which is actually a hassle as noted above and the cli will pretty quickly figure out anyway. * fn_go relies on openapi, which relies on mgo, which is deprecated and we'd like to remove as a dependency. openapi is a _huge_ dep built in a NIH fashion, that cannot simply remove the mgo dep as users may be using it. we've now stolen their date time and otherwise killed usage of it in fn core, for fn_go it still exists but that's less of a problem. * update deps removals: * easyjson * mgo * go-openapi * mapstructure * fn_go * purell * go-validator also, had to lock docker. we shouldn't use docker on master anyway, they strongly advise against that. had no luck with latest version rev, so i locked it to what we were using before. until next time. the rest is just playing dep roulette, those end up removing a ton tho * fix exec test to work * account for john le cache
98 lines
2.3 KiB
Go
98 lines
2.3 KiB
Go
/*
|
|
*
|
|
* Copyright 2018 gRPC authors.
|
|
*
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
* you may not use this file except in compliance with the License.
|
|
* You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*
|
|
*/
|
|
|
|
package grpc
|
|
|
|
import (
|
|
"container/list"
|
|
)
|
|
|
|
type linkedMapKVPair struct {
|
|
key string
|
|
value *stickyStoreEntry
|
|
}
|
|
|
|
// linkedMap is an implementation of a map that supports removing the oldest
|
|
// entry.
|
|
//
|
|
// linkedMap is NOT thread safe.
|
|
//
|
|
// It's for use of stickiness only!
|
|
type linkedMap struct {
|
|
m map[string]*list.Element
|
|
l *list.List // Head of the list is the oldest element.
|
|
}
|
|
|
|
// newLinkedMap returns a new LinkedMap.
|
|
func newLinkedMap() *linkedMap {
|
|
return &linkedMap{
|
|
m: make(map[string]*list.Element),
|
|
l: list.New(),
|
|
}
|
|
}
|
|
|
|
// put adds entry (key, value) to the map. Existing key will be overridden.
|
|
func (m *linkedMap) put(key string, value *stickyStoreEntry) {
|
|
if oldE, ok := m.m[key]; ok {
|
|
// Remove existing entry.
|
|
m.l.Remove(oldE)
|
|
}
|
|
e := m.l.PushBack(&linkedMapKVPair{key: key, value: value})
|
|
m.m[key] = e
|
|
}
|
|
|
|
// get returns the value of the given key.
|
|
func (m *linkedMap) get(key string) (*stickyStoreEntry, bool) {
|
|
e, ok := m.m[key]
|
|
if !ok {
|
|
return nil, false
|
|
}
|
|
m.l.MoveToBack(e)
|
|
return e.Value.(*linkedMapKVPair).value, true
|
|
}
|
|
|
|
// remove removes key from the map, and returns the value. The map is not
|
|
// modified if key is not in the map.
|
|
func (m *linkedMap) remove(key string) (*stickyStoreEntry, bool) {
|
|
e, ok := m.m[key]
|
|
if !ok {
|
|
return nil, false
|
|
}
|
|
delete(m.m, key)
|
|
m.l.Remove(e)
|
|
return e.Value.(*linkedMapKVPair).value, true
|
|
}
|
|
|
|
// len returns the len of the map.
|
|
func (m *linkedMap) len() int {
|
|
return len(m.m)
|
|
}
|
|
|
|
// clear removes all elements from the map.
|
|
func (m *linkedMap) clear() {
|
|
m.m = make(map[string]*list.Element)
|
|
m.l = list.New()
|
|
}
|
|
|
|
// removeOldest removes the oldest key from the map.
|
|
func (m *linkedMap) removeOldest() {
|
|
e := m.l.Front()
|
|
m.l.Remove(e)
|
|
delete(m.m, e.Value.(*linkedMapKVPair).key)
|
|
}
|