3376
96%

Ran 09 Mar 2020 01:52AM UTC

Jobs 1

Files 50

Run time 5s

Badge

Embed ▾

pending completion

Build # 3376

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

Improve matchmaking performance (#531)

* Reduce number of calls to quality_with

* Evaluate log parameters lazily

* Cache calls to `Search.quality_with`

* Take advantage of symmetric quality when caching

* Refactored matchmaker algorithm

Added quality (edge weights) to the MatchingGraph.

Build the matching graph by iterating over exactly all possible edges.

Removed SM_NUM_TO_RANK. All possible matches will be considered.

Remove Cache class.

* Some cleanup

* Refactor algorithm classes

* Add `build_fast` for making an approximate matching graph in log-linear time

* Speed up tests by reducing autospecing

* Refactor

* Add test for verifying graph symmetry

* Cleanup gitignore

* Add hypothesis

* Produce search lists using hypothesis

* Make Search's in Search list have the same number of players for now

* Sort searches by average trueskill mean

* Disable debug logging in fuzzed tests

* Generate lists with variable sized searches

* Combine tests usin parametrize

* Run `make_matches` in executor

Prevents large queues from potentially blocking the entire server for an 
extended period of time.

Run Details

3214 of 3386 relevant lines covered (94.92%)

0.95 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	3376.1	09 Mar 2020 01:52AM UTC	0	94.92	Travis Job 3376.1

Source Files on build 3376

Detailed source file information is not available for this build.

FAForever / server / 3376
96%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 3376

FAForever / server / 3376 96%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 3376

FAForever / server / 3376
96%

README BADGES
x