Skip to content
This repository was archived by the owner on Sep 9, 2020. It is now read-only.

Commit 36385b9

Browse files
authored
Merge pull request #1950 from tariq1890/add_link
Add wikipedia link for CDCL in documentation
2 parents 2795244 + b0ed181 commit 36385b9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

docs/the-solver.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
title: The Solver
33
---
44

5-
At the heart of dep is a constraint solving engine - a [CDCL]()-style [SMT]() solver, tailored specifically to the domain of Go package management. It lives in the `github.com/golang/dep/gps` package, and is where the work of determining a valid, transitively complete dependency graph (aka, the contents of `Gopkg.lock`) is performed.
5+
At the heart of dep is a constraint solving engine - a [CDCL](<https://en.wikipedia.org/wiki/Conflict-Driven_Clause_Learning>)-style [SMT]() solver, tailored specifically to the domain of Go package management. It lives in the `github.com/golang/dep/gps` package, and is where the work of determining a valid, transitively complete dependency graph (aka, the contents of `Gopkg.lock`) is performed.
66

77
This page will eventually detail the solver's mechanics, but in the meantime, there are [docs for an older version of the solver](https://github.com/sdboyer/gps/wiki/gps-for-Contributors) that are still accurate enough to provide a rough picture of its behavior.
88

0 commit comments

Comments
 (0)