--------------------------------------------------------------------------
-- Least-connections balancer.
--
-- This balancer implements a least-connections algorithm. The balancer will
-- honour the weights.
--
-- @author Thijs Schreijer
-- @copyright 2016-2020 Kong Inc. All rights reserved.
-- @license Apache 2.0


local balancers = require "kong.runloop.balancer.balancers"
local binaryHeap = require "binaryheap"
local ngx_log = ngx.log

-- and provides some utility functions.
--
-- _NOTE_: parsing the files is done using blocking i/o file operations.
--
-- @copyright 2016-2020 Kong Inc.
-- @author Thijs Schreijer
-- @license Apache 2.0


local _M = {}
local utils = require("pl.utils")
local gsub = string.gsub
local tinsert = table.insert
local time = ngx.now

THE SOFTWARE.


%%%%%%%%%

binaryheap

https://github.com/Tieske/binaryheap.lua
https://github.com/Tieske/binaryheap.lua/blob/master/LICENSE

Copyright © 2015-2019 Thijs Schreijer.

Permission is hereby granted, free of charge, to any person
obtaining a copy of this software and associated documentation
files (the "Software"), to deal in the Software without

-- the hostname to be resolved is a valid IP address, it will be cached with a ttl of
-- 10 years. So the user doesn't have to check for ip adresses.
--
-- @copyright 2016-2017 Kong Inc.
-- @author Thijs Schreijer
-- @license Apache 2.0

local _
local utils = require("kong.resty.dns.utils")
local fileexists = require("pl.path").exists
local semaphore = require("ngx.semaphore").new
local lrucache = require("resty.lrucache")

[^Bischof1987]: C Bischof and C Van Loan, "The WY representation for products of Householder matrices", SIAM J Sci Stat Comput 8 (1987), s2-s13. [doi:10.1137/0908009](https://doi.org/10.1137/0908009)

[^Schreiber1989]: R Schreiber and C Van Loan, "A storage-efficient WY representation for products of Householder transformations", SIAM J Sci Stat Comput 10 (1989), 53-57. [doi:10.1137/0910005](https://doi.org/10.1137/0910005)
"""

school115
school200
schoolarch
schoollapshinapavla
schoolmaster5
schools
schoolsan
schooner
schorr
schott
schottky
schouten
schrack
schrader
schran
schreiber
schrock
schroder
schrodinger
schroeder
schroederpage
schroedinger
schroth
schrott
schsr
schu
schubert
schuette
schuhmann
schule

Schopenhauerism
schoppen
schorenbergite
schorl
schorlaceous
schorlomite
schorlous
schorly
schottische
schottish
schout
schraubthaler
Schrebera
schreiner
schreinerize
schriesheimite
Schrund
schtoff
schuh
schuhe
schuit
schule
schultenite
schungite
schuss
schute
schwa
schwabacher