mirror of
https://github.com/titanscouting/tra-analysis.git
synced 2025-07-27 05:08:51 +00:00
apps
data analysis
website
functions
node_modules
.bin
@firebase
@google-cloud
@grpc
@mrmlnc
@nodelib
@protobufjs
@types
accepts
acorn
acorn-es7-plugin
ajv
ansi-regex
arr-diff
arr-flatten
arr-union
array-filter
array-flatten
array-union
array-uniq
array-unique
arrify
ascli
asn1
assert-plus
assign-symbols
async
asynckit
atob
aws-sign2
aws4
.travis.yml
LICENSE
README.md
aws4.js
lru.js
package.json
axios
balanced-match
base
bcrypt-pbkdf
body-parser
brace-expansion
braces
buffer-equal-constant-time
buffer-from
bun
bytebuffer
bytes
cache-base
call-me-maybe
call-signature
camelcase
capture-stack-trace
caseless
class-utils
cliui
code-point-at
collection-visit
colour
combined-stream
component-emitter
compressible
concat-map
concat-stream
configstore
content-disposition
content-type
cookie
cookie-signature
copy-descriptor
core-js
core-util-is
cors
create-error-class
crypto-random-string
dashdash
debug
decamelize
decode-uri-component
deep-equal
define-properties
define-property
delayed-stream
depd
destroy
diff-match-patch
dir-glob
dom-storage
dot-prop
duplexify
eastasianwidth
ecc-jsbn
ecdsa-sig-formatter
ee-first
empower
empower-core
encodeurl
end-of-stream
ent
escape-html
espurify
estraverse
etag
expand-brackets
express
extend
extend-shallow
extglob
extsprintf
fast-deep-equal
fast-glob
fast-json-stable-stringify
faye-websocket
fill-range
finalhandler
firebase-admin
firebase-functions
follow-redirects
for-in
forever-agent
form-data
forwarded
fragment-cache
fresh
fs.realpath
functional-red-black-tree
gcp-metadata
gcs-resumable-upload
get-value
getpass
glob
glob-parent
glob-to-regexp
globby
google-auth-library
google-auto-auth
google-gax
google-p12-pem
google-proto-files
graceful-fs
grpc
gtoken
har-schema
har-validator
has-value
has-values
hash-stream-validation
http-errors
http-parser-js
http-signature
iconv-lite
ignore
imurmurhash
indexof
inflight
inherits
invert-kv
ipaddr.js
is
is-accessor-descriptor
is-buffer
is-data-descriptor
is-descriptor
is-extendable
is-extglob
is-fullwidth-code-point
is-glob
is-number
is-obj
is-plain-object
is-stream-ended
is-typedarray
is-windows
isarray
isobject
isstream
jsbn
json-schema
json-schema-traverse
json-stringify-safe
jsonwebtoken
jsprim
jwa
jws
kind-of
lcid
lodash
lodash.camelcase
lodash.clone
lodash.includes
lodash.isboolean
lodash.isinteger
lodash.isnumber
lodash.isplainobject
lodash.isstring
lodash.merge
lodash.once
log-driver
long
lru-cache
make-dir
map-cache
map-visit
media-typer
merge-descriptors
merge2
methmeth
methods
micromatch
mime
mime-db
mime-types
minimatch
mixin-deep
modelo
ms
nan
nanomatch
negotiator
node-forge
number-is-nan
oauth-sign
object-assign
object-copy
object-keys
object-visit
object.pick
on-finished
once
optjs
os-locale
parseurl
pascalcase
path-dirname
path-is-absolute
path-to-regexp
path-type
performance-now
pify
posix-character-classes
power-assert
power-assert-context-formatter
power-assert-context-reducer-ast
power-assert-context-traversal
power-assert-formatter
power-assert-renderer-assertion
power-assert-renderer-base
power-assert-renderer-comparison
power-assert-renderer-diagram
power-assert-renderer-file
power-assert-util-string-width
process-nextick-args
protobufjs
proxy-addr
pseudomap
psl
pump
pumpify
punycode
qs
range-parser
raw-body
readable-stream
regex-not
repeat-element
repeat-string
request
resolve-url
ret
retry-axios
retry-request
safe-buffer
safe-regex
safer-buffer
send
serve-static
set-value
setprototypeof
signal-exit
slash
snakeize
snapdragon
snapdragon-node
snapdragon-util
source-map
source-map-resolve
source-map-url
split-array-stream
split-string
sshpk
static-extend
statuses
stream-events
stream-shift
string-format-obj
string-width
string_decoder
stringifier
strip-ansi
stubs
through2
to-object-path
to-regex
to-regex-range
tough-cookie
traverse
tslib
tunnel-agent
tweetnacl
type-is
type-name
typedarray
union-value
unique-string
universal-deep-strict-equal
unpipe
unset-value
uri-js
urix
use
util-deprecate
utils-merge
uuid
vary
verror
websocket-driver
websocket-extensions
window-size
wrap-ansi
wrappy
write-file-atomic
xdg-basedir
xmlhttprequest
xtend
y18n
yallist
yargs
index.js
package-lock.json
package.json
node_modules
public
.firebaserc
.gitignore
.runtimeconfig.json
firebase.json
firestore.indexes.json
firestore.rules
package-lock.json
.gitattributes
.gitignore
97 lines
1.9 KiB
JavaScript
97 lines
1.9 KiB
JavaScript
module.exports = function(size) {
|
|
return new LruCache(size)
|
|
}
|
|
|
|
function LruCache(size) {
|
|
this.capacity = size | 0
|
|
this.map = Object.create(null)
|
|
this.list = new DoublyLinkedList()
|
|
}
|
|
|
|
LruCache.prototype.get = function(key) {
|
|
var node = this.map[key]
|
|
if (node == null) return undefined
|
|
this.used(node)
|
|
return node.val
|
|
}
|
|
|
|
LruCache.prototype.set = function(key, val) {
|
|
var node = this.map[key]
|
|
if (node != null) {
|
|
node.val = val
|
|
} else {
|
|
if (!this.capacity) this.prune()
|
|
if (!this.capacity) return false
|
|
node = new DoublyLinkedNode(key, val)
|
|
this.map[key] = node
|
|
this.capacity--
|
|
}
|
|
this.used(node)
|
|
return true
|
|
}
|
|
|
|
LruCache.prototype.used = function(node) {
|
|
this.list.moveToFront(node)
|
|
}
|
|
|
|
LruCache.prototype.prune = function() {
|
|
var node = this.list.pop()
|
|
if (node != null) {
|
|
delete this.map[node.key]
|
|
this.capacity++
|
|
}
|
|
}
|
|
|
|
|
|
function DoublyLinkedList() {
|
|
this.firstNode = null
|
|
this.lastNode = null
|
|
}
|
|
|
|
DoublyLinkedList.prototype.moveToFront = function(node) {
|
|
if (this.firstNode == node) return
|
|
|
|
this.remove(node)
|
|
|
|
if (this.firstNode == null) {
|
|
this.firstNode = node
|
|
this.lastNode = node
|
|
node.prev = null
|
|
node.next = null
|
|
} else {
|
|
node.prev = null
|
|
node.next = this.firstNode
|
|
node.next.prev = node
|
|
this.firstNode = node
|
|
}
|
|
}
|
|
|
|
DoublyLinkedList.prototype.pop = function() {
|
|
var lastNode = this.lastNode
|
|
if (lastNode != null) {
|
|
this.remove(lastNode)
|
|
}
|
|
return lastNode
|
|
}
|
|
|
|
DoublyLinkedList.prototype.remove = function(node) {
|
|
if (this.firstNode == node) {
|
|
this.firstNode = node.next
|
|
} else if (node.prev != null) {
|
|
node.prev.next = node.next
|
|
}
|
|
if (this.lastNode == node) {
|
|
this.lastNode = node.prev
|
|
} else if (node.next != null) {
|
|
node.next.prev = node.prev
|
|
}
|
|
}
|
|
|
|
|
|
function DoublyLinkedNode(key, val) {
|
|
this.key = key
|
|
this.val = val
|
|
this.prev = null
|
|
this.next = null
|
|
}
|