QF

a quadratic funding implementation on Solana

Quick Start

1. Setup Solana
2. run solana-test-validator in local
3. npm install
4. cd src/program
5. cargo build-bpf
6. npm run start
7. solana airdrop 1 6RPmjwddroEbWpcZ3W4gfvwqggqtggPJo4Tc1VjtwJeg --url devnet
8. solana program deploy target/deploy/qf.so
9. solana address -k target/deploy/qf-keypair.json
10. cd ../page
11. yarn
12. yarn start

Program

there are some instructions in the program

StartRound

Start a new round. The valut controlled by the program derrived address. If the init valut is not empty, the value will be treated as a fund in the round.

Donate

Add more fund in a round.

RegisterProject

Register a project to the round.

InitVoter

You need to init a voter if you want to vote. There are different voters for different project.

Vote

Vote to a project which you like.

Withdraw

When a round is end, project owner can withdraw the fund they got.

EndRound

Only owenr of round can end a round.

Page

There is a quick frontend page in src/page

Logic

Vote

// solana
round.area = round.area - project.area
project_area_sqrt = project.area_sqrt
new_votes_sqrt = (voter.votes+amount).sqrt()
project_area_sqrt = project_area_sqrt - voter.votes_sqrt + new_votes_sqrt
project.area = project_area_sqrt^2 // <= 改为一次方
round.area = round.area + project.area_sqrt
project.area_sqrt = project_area_sqrt
project.votes = project.votes + amount
voter.votes = voter.votes + amount
voter.votes_sqrt = new_votes_sqrt

// Solidity
round.voters[_p]++
round.voted[_p][_from] += _votes
round.votes[_p] += _votes
incArea = _votes
newArea = round.areas[_p] + incArea
round.areas[_p] = newArea
round.totalVotesCategorial[category] += incArea
if (newArea > categoryInfo.topVotes) {
    categoryInfo.topVotes = newArea;
}
minVotesProject = categoryInfo.minVotesProject;
if (minVotesProject == 0 || newArea < categoryInfo.minVotes) {
    categoryInfo.minVotes = newArea;
    categoryInfo.minVotesProject = _p;
} else if (minVotesProject == _p) {
    categoryInfo.minVotes = newArea;
}

GrantsOf / process_withdraw

// solana
fund = round.fund
amount = project.votes
// ====== new
a = round.total_area / round.project_number 
t = round.top_area
m = round.min_area 
d = t - a + (a-m)*round.R 
if d > 0 {
    s =  (a*(R-1))/d
    if (s < 1) {
        if(votes>a) {
            amount = a + (amount - a)*s

        } else {
            amount = amount + (a - amount)*(1-s)
        }
    } 
}
// =======
amount = amount + fund * project.area / round.area
fee = amount * 5 / 100
amount = amount - fee
round.fee = round.fee + fee

// Solidity
total = round.contribution[_p];
totalVotes = round.totalVotesCategorial[category];
votes = round.areas[_p];
a = totalVotes / categoryInfo.projectNumber;
t = categoryInfo.topVotes;
m = categoryInfo.minVotes;
d = t - a + (a - m) * R;
if (d > 0) {
    uint256 s = (a * (R - 1) * UNIT) / d;
    if (s < UNIT) {
        if (votes > a) {
            votes = a + ((votes - a) * s) / UNIT;
        } else {
            votes = votes + ((a - votes) * (UNIT - s)) / UNIT;
        }
    }
}
total += votes * round.matchingPoolCategorial[category] / totalVotes;

Amount Adjustment

cal = (
  votes,
  total, // 用户投票给项目的总金额
  fund = 100,
  totalVotes = 28,
  projectNumber = 3,
  topVotes = 20,
  minVotes = 1,
  ratio = 5
) => {
  let a = totalVotes / projectNumber;
  console.log("a: " + a);
  let d = topVotes - a + (a - minVotes) * ratio;
  console.log("d: " + d);
  if (d > 0) {
    let s = (a * (ratio - 1)) / d;
    console.log("s: " + s);
    if (s < 1) {
      if (votes > a) {
        votes = a + (votes - a) * s;
      } else {
        votes = votes + (a - votes) * (1 - s);
      }
      console.log("votes: " + votes);
    }
  }
  total += (votes * fund) / totalVotes;
  console.log("total: " + total);
  let fee = total * 0.05;
  console.log("fee: ", fee)
  total -= fee;
  return total;
};

Test Wallet

happy country major coin rich series naive pistol woman silent truly hill raw festival police express run asset divide express above where secret route

nyxNnjLshQPVRHyeDRbL1vEo2CuDvh1rkiUgxvNT714