1
96%
develop: 96%

Ran 09 Mar 2020 01:52AM UTC

Files 50

Run time 4s

Badge

Embed ▾

Committed 09 Mar 2020 01:46AM UTC coverage: 94.92% (+0.004%) from 94.916%

Job # 3376.1

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

FAForever / server / 3376 / 1
96%
develop: 96%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 3376.1

FAForever / server / 3376 / 1 96% develop: 96%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 3376.1

FAForever / server / 3376 / 1
96%
develop: 96%

README BADGES
x