targets.cpp

/**
 *  targets.cpp
 *  express
 *
 *  Created by Adam Roberts on 3/20/11.
 *  Copyright 2011 Adam Roberts. All rights reserved.
 */

#include "main.h"
#include "targets.h"
#include "lengthdistribution.h"
#include "fragments.h"
#include "biascorrection.h"
#include "mismatchmodel.h"
#include "mapparser.h"
#include "library.h"
#include <iostream>
#include <fstream>
#include <cassert>
#include <stdio.h>
#include <limits>
#include <float.h>

using namespace std;

Target::Target(TargID id, const std::string& name, const std::string& seq,
               bool prob_seq, double alpha, const Librarian* libs,
               const BiasBoss* known_bias_boss, const LengthDistribution* known_fld)
   : _libs(libs),
     _id(id),
     _name(name),
     _seq_f(seq, 0, prob_seq),
     _seq_r(_seq_f),
     _alpha(log(alpha)),
     _ret_params(&_curr_params),
     _uniq_counts(0),
     _tot_counts(0),
     _avg_bias(0),
     _avg_bias_buffer(0),
     _solvable(false) {
  if ((_libs->curr_lib()).bias_table) {
    _start_bias.reset(new std::vector<float>(seq.length(),0));
    _start_bias_buffer.reset(new std::vector<float>(seq.length(),0));
    _end_bias.reset(new std::vector<float>(seq.length(),0));
    _end_bias_buffer.reset(new std::vector<float>(seq.length(),0));
  }
  update_target_bias_buffer(known_bias_boss, known_fld);
  swap_bias_parameters();
  _init_pseudo_mass = _cached_eff_len + _alpha;
}

void Target::add_hit(const FragHit& hit, double v, double m) {
  double p = hit.params()->posterior;
  _curr_params.mass = log_add(_curr_params.mass, p+m);
  double mass_with_pseudo = log_add(_ret_params->mass, _init_pseudo_mass);
  if (p != LOG_1 || v != LOG_0) {
    if (p != LOG_0) {
      _curr_params.ambig_mass = log_add(_curr_params.ambig_mass, p+m);
      _curr_params.tot_ambig_mass = log_add(_curr_params.tot_ambig_mass, m);
    }
    double p_hat = _curr_params.ambig_mass;
    if (_curr_params.tot_ambig_mass != LOG_0) {
      p_hat -= _curr_params.tot_ambig_mass;
    } else {
      assert(p_hat == LOG_0);
    }
    assert(p_hat == LOG_0 || p_hat <= LOG_1);
    _curr_params.var_sum = min(log_add(_curr_params.var_sum, v + m),
                               _curr_params.tot_ambig_mass + p_hat
                               + log_sub(LOG_1, p_hat));
    double var_update = log_add(p + 2*m, v + 2*m);
    _curr_params.mass_var = min(log_add(_curr_params.mass_var, var_update),
                                mass_with_pseudo + log_sub(_bundle->mass(),
                                                      mass_with_pseudo));
  }
  if (_curr_params.haplotype) {
    _curr_params.haplotype->update_mass(this, hit.frag_name(),
                                        hit.params()->align_likelihood, p);
  }
  (_libs->curr_lib()).targ_table->update_total_fpb(m - _cached_eff_len);
}

void Target::round_reset() {
  _last_params = _curr_params;
  _curr_params = RoundParams();
  _ret_params = &_last_params;
  _init_pseudo_mass = LOG_0;
}

double Target::rho() const {
  double eff_len = cached_effective_length(false);
  if (eff_len == LOG_0) {
      return LOG_0;
  }

  return mass(true) - eff_len - (_libs->curr_lib()).targ_table->total_fpb();
}

double Target::mass(bool with_pseudo) const {
  if (!with_pseudo) {
    return _ret_params->mass;
  }
  return log_add(_ret_params->mass, _alpha+_cached_eff_len+_avg_bias);
}

double Target::mass_var() const {
  return _ret_params->mass_var;
}

double Target::sample_likelihood(bool with_pseudo,
                                 const vector<const Target*>* neighbors) const {
  const Library& lib = _libs->curr_lib();

  double ll = LOG_1;
  double tot_mass = mass(with_pseudo);
  double tot_eff_len = cached_effective_length(static_cast<bool>(lib.bias_table));
  if (neighbors) {
    foreach (const Target* neighbor, *neighbors) {
      tot_mass = log_add(tot_mass, neighbor->mass(with_pseudo));
      tot_eff_len = log_add(tot_eff_len,
                            neighbor->cached_effective_length(static_cast<bool>(lib.bias_table)));
    }
  }
  ll += tot_mass - tot_eff_len;
  assert(!isnan(ll));
  return ll;
}

double Target::align_likelihood(const FragHit& frag) const {

  const Library& lib = _libs->curr_lib();

  double ll = LOG_1;

  const PairStatus ps = frag.pair_status();

  if (lib.mismatch_table) {
    ll += (lib.mismatch_table)->log_likelihood(frag);
  }

  if (lib.bias_table) {
    if (ps != RIGHT_ONLY) {
      ll += _start_bias->at(frag.left());
    }
    if (ps != LEFT_ONLY) {
      ll += _end_bias->at(frag.right() - 1);
    }
  }
  
  if (ps == PAIRED) {
    ll += (lib.fld)->pmf(frag.length());
  } else if (ps == LEFT_ONLY && length() - frag.left() < (lib.fld)->max_val()) {
    ll += (lib.fld)->cmf(length() - frag.left());
  } else if (ps == RIGHT_ONLY && frag.right() < (lib.fld)->max_val()) {
    ll += (lib.fld)->cmf(frag.right());
  }

  assert(!(isnan(ll)||isinf(ll)));
  return ll;
}

double Target::est_effective_length(const LengthDistribution* fld,
                                    bool with_bias) const {
  if (!fld) {
    fld = (_libs->curr_lib()).fld.get();
  }

  double eff_len = LOG_0;

  double log_length = log((double)length());
  if (log_length < fld->mean()) {
    eff_len = log_length;
  } else {
    for(size_t l = fld->min_val(); l <= min(length(), fld->max_val()); l++) {
      eff_len = log_add(eff_len, fld->pmf(l)+log((double)length()-l+1));
    }
  }
  
  if (with_bias) {
    eff_len += _avg_bias;
  }

  return eff_len;
}

double Target::cached_effective_length(bool with_bias) const {
  if (with_bias) {
    return _cached_eff_len + _avg_bias;
  }
  return _cached_eff_len;
}

void Target::update_target_bias_buffer(const BiasBoss* bias_table,
                                       const LengthDistribution* fld) {
  if (bias_table) {
    _avg_bias_buffer = bias_table->get_target_bias(*_start_bias_buffer,
                                                   *_end_bias_buffer, *this);
  }
  assert(!isnan(_avg_bias_buffer) && !isinf(_avg_bias_buffer));
  _cached_eff_len_buffer = est_effective_length(fld, false);
}

void Target::swap_bias_parameters() {
  _cached_eff_len = _cached_eff_len_buffer;
  _avg_bias = _avg_bias_buffer;
  _start_bias.swap(_start_bias_buffer);
  _end_bias.swap(_end_bias_buffer);
}

void HaplotypeHandler::commit_buffer() {
  if (_committed) {
    return;
  }
  
  bool all_eq = true;
  foreach (double val, _align_likelihoods_buff) {
    all_eq &= (val == _align_likelihoods_buff[0]);
  }
  if (!all_eq) {
    for (size_t i = 0; i < _targets.size(); ++i) {
      _haplo_taus.increment(0, i, _masses_buff[i]);
    }
  }
  
  for (size_t i = 0; i < _targets.size(); ++i) {
    _align_likelihoods_buff[i] = LOG_0;
    _masses_buff[i] = LOG_0;
  }
  _committed = true;
}

HaplotypeHandler::HaplotypeHandler(vector<Target*> targets, double alpha=1)
    : _haplo_taus(1, targets.size(), alpha),
      _frag_name_buff(""),
      _align_likelihoods_buff(vector<double>(targets.size(), LOG_0)),
      _masses_buff(vector<double>(targets.size(), LOG_0)),
      _committed(true) {
  
  boost::shared_ptr<HaplotypeHandler> handler(this);
  foreach(Target* targ, targets) {
    _targets.push_back(targ);
    targ->haplotype(handler);
  }
}

size_t HaplotypeHandler::find_target(const Target* targ) {
  for (size_t i = 0; i < _targets.size(); ++i) {
    if (_targets[i] == targ) {
      assert(_targets[i]->id() == targ->id());
      return i;
    }
  }
  logger.severe("Haplotype target not found.");
  return SSIZE_MAX;
}

double HaplotypeHandler::get_mass(const Target* targ, bool with_pseudo) {
  commit_buffer();
  
  TargID i = find_target(targ);;
  
  double total_mass = LOG_0;
  foreach(const Target* targ, _targets) {
    total_mass = log_add(total_mass, targ->_ret_params->mass);
    if (with_pseudo){
      total_mass = log_add(total_mass, targ->cached_effective_length());
    }
  }
  
  return _haplo_taus(0, i) + total_mass;
}

void HaplotypeHandler::update_mass(const Target* targ, const string& frag_name,
                                   double align_likelihood, double mass) {
  if (frag_name != _frag_name_buff) {
    commit_buffer();
    _frag_name_buff = frag_name;
  } else {
    assert(!_committed);
  }
  
  TargID i = find_target(targ);

  _align_likelihoods_buff[i] = log_add(_align_likelihoods_buff[i],
                                       align_likelihood);
  _masses_buff[i] = log_add(_masses_buff[i], mass);
  
  _committed = false;
}


TargetTable::TargetTable(string targ_fasta_file, string haplotype_file,
                         bool prob_seqs, bool known_aux_params, double alpha,
                         const AlphaMap* alpha_map, const Librarian* libs)
    :  _libs(libs) {
  string info_msg = "Loading target sequences";
  const Library& lib = _libs->curr_lib();
  const TransIndex& targ_index = lib.map_parser->targ_index();
  const TransIndex& targ_lengths = lib.map_parser->targ_lengths();
  if (lib.bias_table && !known_aux_params) {
    info_msg += " and measuring bias background";
  }
  info_msg += "...";
  logger.info(info_msg.c_str());

  size_t num_targs = targ_index.size();
  _targ_map = vector<Target*>(num_targs, NULL);
  _total_fpb = log(alpha*num_targs);

  boost::unordered_set<string> target_names;
      
  ifstream infile (targ_fasta_file.c_str());
  string line;
  string seq = "";
  string name = "";
  if (infile.is_open()) {
    while (infile.good()) {
      getline(infile, line, '\n');
      if (line.empty()) {
        continue;
      }
      if (line[0] == '>') {
        if (!name.empty()) {
          if (alpha_map) {
            alpha = alpha_map->find(name)->second;
          }
          add_targ(name, seq, prob_seqs, known_aux_params, alpha, targ_index,
                   targ_lengths);
        }
        name = line.substr(1,line.find(' ')-1);
        if (target_names.count(name)) {
          logger.severe("Target '%s' is duplicated in the input FASTA. Ensure "
                        "target names are unique and re-map before re-running "
                        "eXpress.", name.c_str());
        }
        if (alpha_map && !alpha_map->count(name)) {
          logger.severe("Target '%s' is was not found in the prior parameter "
                        "file.", name.c_str());
        }
        target_names.insert(name);
        seq = "";
      } else {
        seq += line;
      }
    }
    if (!name.empty()) {
      if (alpha_map) {
        alpha = alpha_map->find(name)->second;
      }
      add_targ(name, seq, prob_seqs, known_aux_params, alpha, targ_index,
               targ_lengths);
    }

    infile.close();
    if (lib.bias_table && !known_aux_params) {
      lib.bias_table->normalize_expectations();
    }
  } else {
    logger.severe("Unable to open MultiFASTA file '%s'.",
                  targ_fasta_file.c_str());
  }

  if (size() == 0) {
    logger.severe("No targets found in MultiFASTA file '%s'.",
                  targ_fasta_file.c_str());
  }

  for(TransIndex::const_iterator it = targ_index.begin();
      it != targ_index.end(); ++it) {
    if (!_targ_map[it->second]) {
      logger.severe("Sequence for target '%s' not found in MultiFASTA file "
                    "'%s'.", it->first.c_str(), targ_fasta_file.c_str());
    }
  }
  logger.info("Initialized %d targets.", size());
  
  // Load haplotype information, if provided
  if (haplotype_file.size()) {
    logger.info("Loading haplotype information...");
    infile.open(haplotype_file.c_str());
    size_t num_haplotype_groups = 0;
    if (infile.is_open()) {
      const size_t BUFF_SIZE = 99999;
      char line_buff[BUFF_SIZE];
      while (infile.good()) {
        infile.getline (line_buff, BUFF_SIZE, '\n');

        if (strlen(line_buff) == 0) {
          continue;
        }
        
        vector<Target*> haplotype_targets;
        char *p = strtok(line_buff, ",");
        do {
          if (targ_index.count(p) == 0) {
            logger.severe("Haplotype target '%s' does not exist in MultiFASTA "
                          "or alignment files.", p);
          }
          haplotype_targets.push_back(_targ_map[targ_index.at(p)]);
          p = strtok(NULL, ",");
        } while (p);

        if (haplotype_targets.size() < 2) {
          logger.severe("Haplotype groups must contain at least 2 targets.");
        }

        _haplotype_groups.insert(haplotype_targets);
        
        if (!alpha_map) {
          foreach(Target* targ, haplotype_targets) {
            targ->alpha(alpha/haplotype_targets.size());
          }
        }
        // Ownership is given to the targets.
        new HaplotypeHandler(haplotype_targets);
        num_haplotype_groups++;
      }
    }
    logger.info("Initialized " SIZE_T_FMT " haplotype groups.",
                num_haplotype_groups);
  }
}

TargetTable::~TargetTable() {
  foreach(Target* targ, _targ_map) {
    delete targ;
  }
}

void TargetTable::add_targ(const string& name, const string& seq, bool prob_seq,
                           bool known_aux_params, double alpha,
                           const TransIndex& targ_index,
                           const TransIndex& targ_lengths) {
  TransIndex::const_iterator it = targ_index.find(name);
  if (it == targ_index.end()) {
    logger.warn("Target '%s' exists in MultiFASTA but not alignment "
                   "(SAM/BAM) file.", name.c_str());
    return;
  }

  if (targ_lengths.find(name)->second != seq.length()) {
    logger.severe("Target '%s' differs in length between MultiFASTA and "
                  "alignment (SAM/BAM) files (%d  vs. %d).", name.c_str(),
                  seq.length(), targ_lengths.find(name)->second);
  }

  const Library& lib = _libs->curr_lib();
  const BiasBoss* known_bias_boss = (known_aux_params) ? lib.bias_table.get()
                                                       : NULL;
  const LengthDistribution* known_fld = (known_aux_params) ? lib.fld.get()
                                                           : NULL;
  
  Target* targ = new Target(it->second, name, seq, prob_seq, alpha, _libs,
                            known_bias_boss, known_fld);
  if (lib.bias_table && !known_aux_params) {
    (lib.bias_table)->update_expectations(*targ);
  }
  _targ_map[targ->id()] = targ;
  targ->bundle(_bundle_table.create_bundle(targ));
}

Target* TargetTable::get_targ(TargID id) {
    return _targ_map[id];
}

Bundle* TargetTable::merge_bundles(Bundle* b1, Bundle* b2) {
  if (b1 != b2) {
    return _bundle_table.merge(b1, b2);
  }
  return b1;
}

void TargetTable::round_reset() {
  foreach(Target* targ, _targ_map) {
    targ->round_reset();
    targ->bundle()->incr_mass(targ->mass(false));
  }
  foreach(vector<Target*> hap_group, _haplotype_groups) {
    // Ownership is given to the targets.
    new HaplotypeHandler(hap_group);
  }
}

void project_to_polytope(vector<Target*> bundle_targ,
                         vector<double>& targ_counts, double bundle_counts) {
  vector<bool> polytope_bound(bundle_targ.size(), false);
  while (true) {
    double unbound_counts = 0;
    double bound_counts = 0;
    for (size_t i = 0; i < bundle_targ.size(); ++i) {
      Target& targ = *bundle_targ[i];

      if (targ_counts[i] > targ.tot_counts()) {
        targ_counts[i] = targ.tot_counts();
        polytope_bound[i] = true;
      } else if (targ_counts[i] < targ.uniq_counts()) {
        targ_counts[i] = targ.uniq_counts();
        polytope_bound[i] = true;
      }

      if (polytope_bound[i]) {
        bound_counts += targ_counts[i];
      } else {
        unbound_counts += targ_counts[i];
      }
    }

    if (approx_eq(unbound_counts + bound_counts, bundle_counts)) {
      return;
    }
	
	  if (unbound_counts == 0) {
      polytope_bound = vector<bool>(bundle_targ.size(), false);
	    unbound_counts = bound_counts;
	    bound_counts = 0;
	  }

    double normalizer = (bundle_counts - bound_counts)/unbound_counts;
    for (size_t i = 0; i < bundle_targ.size(); ++i) {
      if (!polytope_bound[i]) {
        targ_counts[i] *= normalizer;
      }
    }
  }
}

struct Result {
  double fpkm, fpkm_std_dev, fpkm_lo, fpkm_hi;
  double count_alpha, count_beta;
  double est_counts, eff_len, eff_counts;
  double cpb; // counts per base for TPM calculation
  
  void set_zeros() {
    fpkm = fpkm_std_dev = fpkm_lo = fpkm_hi =
    count_alpha = count_beta = est_counts =
    eff_len = eff_counts = cpb = 0.0;
  }
};

void TargetTable::masses_to_counts() {
  foreach (Bundle* bundle, _bundle_table.bundles()) {
    
    const vector<Target*>& bundle_targ = *(bundle->targets());

    // Calculate total counts for bundle and bundle-level rho
    // Do not include pseudo-mass because it will screw up multi-round results
    double l_bundle_mass = LOG_0;
    foreach (Target* targ, bundle_targ) {
      l_bundle_mass = log_add(l_bundle_mass, targ->mass(false));
    }
    
    if (bundle->counts()) {
      double l_bundle_counts = log((double)bundle->counts());
      double l_var_renorm = 2*(l_bundle_counts - l_bundle_mass);

      vector<double> targ_counts(bundle_targ.size(),0);
      bool requires_projection = false;
      
      for (size_t i = 0; i < bundle_targ.size(); ++i) {
        Target& targ = *bundle_targ[i];
        double l_targ_frac = targ.mass(false) - l_bundle_mass;
        targ_counts[i] = sexp(l_targ_frac + l_bundle_counts);
        requires_projection |= targ_counts[i] > (double)targ.tot_counts() ||
        targ_counts[i] < (double)targ.uniq_counts();
      }
      
      if (bundle_targ.size() > 1 && requires_projection) {
        project_to_polytope(bundle_targ, targ_counts, bundle->counts());
      }
      
      // Calculate individual counts and rhos
      for (size_t i = 0; i < bundle_targ.size(); ++i) {
        Target& targ = *bundle_targ[i];
        double mass = targ.mass(false);
        targ._curr_params.mass = log((double)targ_counts[i]);
        targ._curr_params.mass_var = min(targ.mass_var(),
                                         mass + log_sub(l_bundle_mass, mass))
                                     + l_var_renorm;
        targ._curr_params.var_sum = targ.var_sum() + l_var_renorm;
      }
    }
    
    bundle->reset_mass();
    bundle->incr_mass(log((double)bundle->counts()));
  }
}

void TargetTable::output_results(string output_dir, size_t tot_counts,
                                 bool output_varcov, bool output_rdds) {
  FILE * expr_file = fopen((output_dir + "/results.xprs").c_str(), "w");
  ofstream varcov_file;
  ofstream   rdds_file;
  if (output_varcov) {
      varcov_file.open((output_dir + "/varcov.xprs").c_str());
  }
  if (output_rdds) {
      rdds_file.open((output_dir + "/rdds.xprs").c_str());
      rdds_file << "target_id\tposition\tp_value\tref_nuc\tP(A)\tP(C)\tP(G)\t"
               << "P(T)\tobs_A\tobs_C\tobs_G\tobs_T\texp_A\texp_C\texp_G\texp_T"
               << endl;
  }
  fprintf(expr_file, "bundle_id\ttarget_id\tlength\teff_length\ttot_counts\t"
                     "uniq_counts\test_counts\teff_counts\tambig_distr_alpha\t"
                     "ambig_distr_beta\tfpkm\tfpkm_conf_low\tfpkm_conf_high\t"
                     "solvable\ttpm\n");

  const double l_bil = log(1000000000.);
  const double l_tot_counts = log((double)tot_counts);
  
  vector<Result> res(size());
  
  size_t bundle_id = 0;
  size_t t_id = 0;
  foreach (Bundle* bundle, _bundle_table.bundles()) {
    ++bundle_id;

    const vector<Target*>& bundle_targ = *(bundle->targets());

    if (output_varcov) {
      varcov_file << ">" << bundle_id << ": ";
      for (size_t i = 0; i < bundle_targ.size(); ++i) {
        if (i) {
          varcov_file << ", ";
        }
        varcov_file << bundle_targ[i]->name();
      }
      varcov_file << endl;
    }

    // Calculate total counts for bundle and bundle-level rho
    // Do not include pseudo-mass because it will screw up multi-round results
    double l_bundle_mass = LOG_0;
    foreach (Target* targ, bundle_targ) {
      l_bundle_mass = log_add(l_bundle_mass, targ->mass(false));
    }

    if (bundle->counts()) {
      const double l_bundle_counts = log((double)bundle->counts());
      const double l_var_renorm = 2*(l_bundle_counts - l_bundle_mass);

      vector<double> targ_counts(bundle_targ.size(),0);
      bool requires_projection = false;

      for (size_t i = 0; i < bundle_targ.size(); ++i) {
        Target& targ = *bundle_targ[i];
        const double l_targ_frac = targ.mass(false) - l_bundle_mass;
        targ_counts[i] = sexp(l_targ_frac + l_bundle_counts);
        requires_projection |= targ_counts[i] > (double)targ.tot_counts() ||
                               targ_counts[i] < (double)targ.uniq_counts();
      }

      if (bundle_targ.size() > 1 && requires_projection) {
        project_to_polytope(bundle_targ, targ_counts, bundle->counts());
      }

      // Calculate individual counts and rhos
      for (size_t i = 0; i < bundle_targ.size(); ++i) {
        Target& targ = *bundle_targ[i];
        const double l_eff_len = targ.est_effective_length();

        // Calculate count variance
        const double mass = targ.mass(false);
        const double mass_var = min(targ.mass_var(),
                              mass + log_sub(l_bundle_mass, mass));
        double count_alpha = 0;
        double count_beta = 0;
        double count_var = 0;

        if (targ.tot_counts() != targ.uniq_counts()) {
          double n = targ.tot_counts()-targ.uniq_counts();
          if (targ_counts[i] == 0) {
            count_var = n * (n + 2.) / 12.;
            count_alpha = 0;
            count_beta = 0;
          } else if (targ.solvable()) {
            double m = (targ_counts[i] - targ.uniq_counts())/n;
            assert (m >= 0 && m <= 1);
            m = max(m, EPSILON);
            m = min(m, 1-EPSILON);
            m = log(m);
            double v = numeric_limits<double>::max();
            if (sexp(targ.var_sum()) != 0 && targ.tot_ambig_mass() != LOG_0) {
              v = targ.var_sum() - targ.tot_ambig_mass();
            }
            v = min(v, m + log_sub(log_sub(LOG_1, m), LOG_EPSILON - log(2.)));

            count_alpha = m + (log_sub(log_add(m,v), m+m)) - v;
            count_alpha = sexp(min(LOG_MAX, count_alpha));

            count_beta = log_sub(LOG_1, m) + log_sub(log_add(m,v), m+m)- v;
            count_beta = sexp(min(LOG_MAX, count_beta));
            
            count_var = mass_var;
            
            assert(count_alpha > 0 && count_beta > 0);
            assert(!isinf(count_alpha) && !isinf(count_beta));
            assert(!isnan(count_var));
          } else {
            count_var = n * (n + 2.) / 12.;
            count_alpha = 1;
            count_beta = 1;
          }
        }
        
        t_id = targ.id();

        // Store results for output
        assert(t_id < size());
        res[t_id].count_alpha = count_alpha;
        res[t_id].count_beta = count_beta;
        
        double fpkm_constant = sexp(l_bil - l_eff_len - l_tot_counts);
        res[t_id].fpkm_std_dev = sexp(0.5*(mass_var + l_var_renorm));
        res[t_id].fpkm = targ_counts[i] * fpkm_constant;
        res[t_id].fpkm_lo = max(0.0,
                             (targ_counts[i] -
                              2*res[t_id].fpkm_std_dev) * fpkm_constant);
        res[t_id].fpkm_hi = (targ_counts[i] +
                             2*res[t_id].fpkm_std_dev) * fpkm_constant;
        
        res[t_id].est_counts = targ_counts[i];
        res[t_id].eff_len = sexp(l_eff_len);
        res[t_id].eff_counts = targ_counts[i] / res[t_id].eff_len * targ.length();
        
        res[t_id].cpb = targ_counts[i] / res[t_id].eff_len;

        if (output_varcov) {
          for (size_t j = 0; j < bundle_targ.size(); ++j) {
            if (j) {
              varcov_file << "\t";
            }
            if (i==j) {
              varcov_file << scientific << sexp(get_covar(targ.id(), targ.id())
                                               + l_var_renorm);
            } else {
              varcov_file << scientific
                         << -sexp(get_covar(targ.id(), bundle_targ[j]->id())
                                  + l_var_renorm);
            }
          }
          varcov_file << endl;
        }
        
        if (output_rdds) {
          const Sequence& targ_seq = targ.seq();
          vector<double> p_vals;
          targ_seq.calc_p_vals(p_vals);
          for (size_t i = 0; i < p_vals.size(); ++i) {
            if (p_vals[i] < 0.01) {
              rdds_file << targ.name() << "\t" << i << "\t" << p_vals[i]
              << "\t" << NUCS[targ_seq.get_ref(i)];
              for (size_t nuc=0; nuc < NUM_NUCS; nuc++) {
                rdds_file << "\t" << sexp(targ_seq.get_prob(i,nuc));
              }
              for (size_t nuc=0; nuc < NUM_NUCS; nuc++) {
                rdds_file << "\t" << sexp(targ_seq.get_obs(i,nuc));
              }
              for (size_t nuc=0; nuc < NUM_NUCS; nuc++) {
                rdds_file << "\t" << sexp(targ_seq.get_exp(i,nuc));
              }
              rdds_file << endl;
            }
          }
        }
      }
    } else {
      for (size_t i = 0; i < bundle_targ.size(); ++i) {
        
        
        if (output_varcov) {
          for (size_t j = 0; j < bundle_targ.size(); ++j) {
            if (j) {
              varcov_file << "\t";
            }
            varcov_file << scientific << 0.0;
          }
          varcov_file << endl;
        }
      }
    }
  }
  
  // Calculate total counts per base
  double cpb_sum = 0.0;
  for (size_t i = 0; i < size(); ++i) {
    cpb_sum += res[i].cpb;
  }
  
  // Calculate TPMs and output results
  const double l_mil = log(1000000.);
  bundle_id = 0;
  t_id = 0;
  foreach (Bundle* bundle, _bundle_table.bundles()) {
    ++bundle_id;
    
    const vector<Target*>& bundle_targ = *(bundle->targets());
    
    for (size_t i = 0; i < bundle_targ.size(); ++i) {
      
      Target& targ = *bundle_targ[i];
      
      t_id = targ.id();
      
      double tpm;
      
      if (bundle->counts()) {
        double trans_frac = log(res[t_id].cpb / cpb_sum);
        tpm = sexp(trans_frac + l_mil);
      } else {
        res[targ.id()].set_zeros();
        tpm = 0.0;
      }
      
      fprintf(expr_file, "" SIZE_T_FMT "\t%s\t" SIZE_T_FMT "\t%f\t" SIZE_T_FMT
              "\t" SIZE_T_FMT "\t%f\t%f\t%e\t%e\t%e\t%e\t%e\t%c\t%e\n",
              bundle_id, targ.name().c_str(), targ.length(), res[t_id].eff_len,
              targ.tot_counts(), targ.uniq_counts(), res[t_id].est_counts,
              res[t_id].eff_counts, res[t_id].count_alpha, res[t_id].count_beta,
              res[t_id].fpkm, res[t_id].fpkm_lo, res[t_id].fpkm_hi,
              (targ.solvable())?'T':'F', tpm);
      ++t_id;
    }
  }
  fclose(expr_file);
  if (output_varcov) {
    varcov_file.close();
  }
  if (output_rdds) {
    rdds_file.close();
  }
}

double TargetTable::total_fpb() const {
  boost::unique_lock<boost::mutex>(_fpb_mut);
  return _total_fpb;
}

void TargetTable::update_total_fpb(double incr_amt) {
  boost::unique_lock<boost::mutex>(_fpb_mut);
  _total_fpb = log_add(_total_fpb, incr_amt);
}

void TargetTable::asynch_bias_update(boost::mutex* mutex) {
  BiasBoss* bg_table = NULL;
  boost::scoped_ptr<BiasBoss> bias_table;
  boost::scoped_ptr<LengthDistribution> fld;

  bool burned_out_before = false;

  const Library& lib = _libs->curr_lib();

  while(running) {
    if (bg_table) {
      bg_table->normalize_expectations();
    }
    {
      boost::unique_lock<boost::mutex> lock(*mutex);
      if(!fld) {
        fld.reset(new LengthDistribution(*(lib.fld)));
      } else {
        *fld = *(lib.fld);
      }
      if (lib.bias_table) {
        BiasBoss& lib_bias_table = *(lib.bias_table);
        if (!bias_table) {
          bias_table.reset(new BiasBoss(lib_bias_table));
        } else {
          lib_bias_table.copy_expectations(*bg_table);
          bg_table->copy_observations(lib_bias_table);
          bias_table.reset(bg_table);
        }
        bg_table = new BiasBoss(lib_bias_table.order(), 0);
      }
      logger.info("Synchronized auxiliary parameter tables.");
    }

    if (!edit_detect && burned_out && burned_out_before) {
      break;
    }

    burned_out_before = burned_out;

    vector<double> fl_cdf = fld->cmf();

    // Buffer results of long computations.
    foreach(Target* targ, _targ_map) {
      targ->lock();
      targ->update_target_bias_buffer(bias_table.get(), fld.get());
      if (bg_table) {
        bg_table->update_expectations(*targ, targ->rho(), fl_cdf);
      }
      targ->unlock();
    }
    {
      boost::unique_lock<boost::mutex> lock(*mutex);
      // Do quick atomic swap
      foreach(Target* targ, _targ_map) {
        targ->lock();
      }
      foreach(Target* targ, _targ_map) {
        targ->swap_bias_parameters();
        targ->unlock();
      }
    }
  }

  if (bg_table) {
    delete bg_table;
  }
}