annot_type_index.cpp
上传用户:yhdzpy8989
上传日期:2007-06-13
资源大小:13604k
文件大小:6k
源码类别:

生物技术

开发平台:

C/C++

  1. /*
  2.  * ===========================================================================
  3.  * PRODUCTION $Log: annot_type_index.cpp,v $
  4.  * PRODUCTION Revision 1000.1  2004/06/01 19:22:45  gouriano
  5.  * PRODUCTION PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.3
  6.  * PRODUCTION
  7.  * ===========================================================================
  8.  */
  9. /*  $Id: annot_type_index.cpp,v 1000.1 2004/06/01 19:22:45 gouriano Exp $
  10. * ===========================================================================
  11. *
  12. *                            PUBLIC DOMAIN NOTICE
  13. *               National Center for Biotechnology Information
  14. *
  15. *  This software/database is a "United States Government Work" under the
  16. *  terms of the United States Copyright Act.  It was written as part of
  17. *  the author's official duties as a United States Government employee and
  18. *  thus cannot be copyrighted.  This software/database is freely available
  19. *  to the public for use. The National Library of Medicine and the U.S.
  20. *  Government have not placed any restriction on its use or reproduction.
  21. *
  22. *  Although all reasonable efforts have been taken to ensure the accuracy
  23. *  and reliability of the software and data, the NLM and the U.S.
  24. *  Government do not and cannot warrant the performance or results that
  25. *  may be obtained by using this software or data. The NLM and the U.S.
  26. *  Government disclaim all warranties, express or implied, including
  27. *  warranties of performance, merchantability or fitness for any particular
  28. *  purpose.
  29. *
  30. *  Please cite the author in any work or product based on this material.
  31. *
  32. * ===========================================================================
  33. *
  34. * Author: Aleksey Grichenko
  35. *
  36. * File Description:
  37. *   Annotation type indexes
  38. *
  39. */
  40. #include <ncbi_pch.hpp>
  41. #include <objmgr/impl/annot_type_index.hpp>
  42. #include <objmgr/annot_selector.hpp>
  43. #include <objmgr/annot_types_ci.hpp>
  44. #include <objmgr/objmgr_exception.hpp>
  45. #include <objmgr/impl/annot_object.hpp>
  46. #include <objmgr/impl/annot_object_index.hpp>
  47. #include <objmgr/impl/tse_info.hpp>
  48. BEGIN_NCBI_SCOPE
  49. BEGIN_SCOPE(objects)
  50. // All ranges are in format [x, y)
  51. const size_t kAnnotTypeMax = CSeq_annot::C_Data::e_MaxChoice - 1;
  52. const size_t kFeatTypeMax = CSeqFeatData::e_MaxChoice - 1;
  53. const size_t kFeatSubtypeMax = CSeqFeatData::eSubtype_max;
  54. CAnnotType_Index::TIndexRangeTable CAnnotType_Index::sm_AnnotTypeIndexRange;
  55. CAnnotType_Index::TIndexRangeTable CAnnotType_Index::sm_FeatTypeIndexRange;
  56. CAnnotType_Index::TIndexTable CAnnotType_Index::sm_FeatSubtypeIndex;
  57. bool CAnnotType_Index::sm_TablesInitialized = false;
  58. void CAnnotType_Index::x_InitIndexTables(void)
  59. {
  60.     // Check flag, lock tables
  61.     _ASSERT(!sm_TablesInitialized);
  62.     sm_AnnotTypeIndexRange.resize(kAnnotTypeMax + 1);
  63.     sm_AnnotTypeIndexRange[CSeq_annot::C_Data::e_not_set].first = 0;
  64.     sm_AnnotTypeIndexRange[CSeq_annot::C_Data::e_Align] = TIndexRange(0,1);
  65.     sm_AnnotTypeIndexRange[CSeq_annot::C_Data::e_Graph] = TIndexRange(1,2);
  66.     sm_AnnotTypeIndexRange[CSeq_annot::C_Data::e_Ftable].first = 2;
  67.     vector< vector<size_t> > type_subtypes(kFeatTypeMax+1);
  68.     for ( size_t subtype = 0; subtype <= kFeatSubtypeMax; ++subtype ) {
  69.         size_t type = CSeqFeatData::
  70.             GetTypeFromSubtype(CSeqFeatData::ESubtype(subtype));
  71.         if ( type != CSeqFeatData::e_not_set ||
  72.              subtype == CSeqFeatData::eSubtype_bad ) {
  73.             type_subtypes[type].push_back(subtype);
  74.         }
  75.     }
  76.     sm_FeatTypeIndexRange.resize(kFeatTypeMax + 1);
  77.     sm_FeatSubtypeIndex.resize(kFeatSubtypeMax + 1);
  78.     size_t cur_idx =
  79.         sm_AnnotTypeIndexRange[CSeq_annot::C_Data::e_Ftable].first;
  80.     for ( size_t type = 0; type <= kFeatTypeMax; ++type ) {
  81.         sm_FeatTypeIndexRange[type].first = cur_idx;
  82.         if ( type != CSeqFeatData::e_not_set ) {
  83.             sm_FeatTypeIndexRange[type].second =
  84.                 cur_idx + type_subtypes[type].size();
  85.         }
  86.         ITERATE ( vector<size_t>, it, type_subtypes[type] ) {
  87.             sm_FeatSubtypeIndex[*it] = cur_idx++;
  88.         }
  89.     }
  90.     sm_FeatTypeIndexRange[CSeqFeatData::e_not_set].second = cur_idx;
  91.     sm_AnnotTypeIndexRange[CSeq_annot::C_Data::e_Ftable].second = cur_idx;
  92.     sm_AnnotTypeIndexRange[CSeq_annot::C_Data::e_not_set].second = cur_idx;
  93.     
  94.     sm_TablesInitialized = true;
  95. }
  96. size_t CAnnotType_Index::GetTypeIndex(const CAnnotObject_Info& info)
  97. {
  98.     Initialize();
  99.     if ( info.GetFeatSubtype() != CSeqFeatData::eSubtype_any ) {
  100.         size_t index = GetSubtypeIndex(info.GetFeatSubtype());
  101.         if ( index ) {
  102.             return index;
  103.         }
  104.     }
  105.     else if ( info.GetFeatType() != CSeqFeatData::e_not_set ) {
  106.         const TIndexRange r = GetFeatTypeRange(info.GetFeatType());
  107.         if ( r.second == r.first + 1 ) {
  108.             return r.first;
  109.         }
  110.     }
  111.     else {
  112.         const TIndexRange r = GetAnnotTypeRange(info.GetAnnotType());
  113.         if ( r.second == r.first + 1 ) {
  114.             return r.first;
  115.         }
  116.     }
  117.     NCBI_THROW(CObjMgrException, eOtherError,
  118.                "CAnnotObject_Info is incompatible with CAnnotType_Index indexes");
  119. }
  120. size_t CAnnotType_Index::GetTypeIndex(const SAnnotObject_Key& key)
  121. {
  122.     Initialize();
  123.     return GetTypeIndex(*key.m_AnnotObject_Info);
  124. }
  125. CAnnotType_Index::TIndexRange
  126. CAnnotType_Index::GetIndexRange(const SAnnotTypeSelector& sel)
  127. {
  128.     Initialize();
  129.     TIndexRange r;
  130.     if ( sel.GetFeatSubtype() != CSeqFeatData::eSubtype_any ) {
  131.         r.first = GetSubtypeIndex(sel.GetFeatSubtype());
  132.         r.second = r.first? r.first + 1: 0;
  133.     }
  134.     else if ( sel.GetFeatType() != CSeqFeatData::e_not_set ) {
  135.         r = GetFeatTypeRange(sel.GetFeatType());
  136.     }
  137.     else {
  138.         r = GetAnnotTypeRange(sel.GetAnnotType());
  139.     }
  140.     return r;
  141. }
  142. CAnnotType_Index::TIndexRange
  143. CAnnotType_Index::GetIndexRange(const SAnnotTypeSelector& sel,
  144.                                 const SIdAnnotObjs& objs)
  145. {
  146.     TIndexRange range;
  147.     range = GetIndexRange(sel);
  148.     range.second = min(range.second, objs.m_AnnotSet.size());
  149.     return range;
  150. }
  151. END_SCOPE(objects)
  152. END_NCBI_SCOPE
  153. /*
  154. * ---------------------------------------------------------------------------
  155. * $Log: annot_type_index.cpp,v $
  156. * Revision 1000.1  2004/06/01 19:22:45  gouriano
  157. * PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.3
  158. *
  159. * Revision 1.3  2004/05/21 21:42:12  gorelenk
  160. * Added PCH ncbi_pch.hpp
  161. *
  162. * Revision 1.2  2004/03/16 15:47:27  vasilche
  163. * Added CBioseq_set_Handle and set of EditHandles
  164. *
  165. * Revision 1.1  2004/02/04 18:03:21  grichenk
  166. * Initial revision
  167. *
  168. *
  169. * ===========================================================================
  170. */