test/jalview/datamodel/SequenceTest.java

   1 /*
   2  * Jalview - A Sequence Alignment Editor and Viewer ($$Version-Rel$$)
   3  * Copyright (C) $$Year-Rel$$ The Jalview Authors
   4  *
   5  * This file is part of Jalview.
   6  *
   7  * Jalview is free software: you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation, either version 3
  10  * of the License, or (at your option) any later version.
  11  *
  12  * Jalview is distributed in the hope that it will be useful, but
  13  * WITHOUT ANY WARRANTY; without even the implied warranty
  14  * of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  15  * PURPOSE.  See the GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with Jalview.  If not, see <http://www.gnu.org/licenses/>.
  19  * The Jalview Authors are detailed in the 'AUTHORS' file.
  20  */
  21 package jalview.datamodel;
  22
  23 import static org.testng.AssertJUnit.assertEquals;
  24 import static org.testng.AssertJUnit.assertFalse;
  25 import static org.testng.AssertJUnit.assertNotNull;
  26 import static org.testng.AssertJUnit.assertNotSame;
  27 import static org.testng.AssertJUnit.assertNull;
  28 import static org.testng.AssertJUnit.assertSame;
  29 import static org.testng.AssertJUnit.assertTrue;
  30
  31 import jalview.analysis.AlignmentGenerator;
  32 import jalview.commands.EditCommand;
  33 import jalview.commands.EditCommand.Action;
  34 import jalview.datamodel.PDBEntry.Type;
  35 import jalview.gui.JvOptionPane;
  36 import jalview.util.MapList;
  37
  38 import java.io.File;
  39 import java.util.ArrayList;
  40 import java.util.Arrays;
  41 import java.util.BitSet;
  42 import java.util.Iterator;
  43 import java.util.List;
  44 import java.util.Vector;
  45
  46 import org.testng.Assert;
  47 import org.testng.annotations.BeforeClass;
  48 import org.testng.annotations.BeforeMethod;
  49 import org.testng.annotations.Test;
  50
  51 import junit.extensions.PA;
  52
  53 public class SequenceTest
  54 {
  55   @BeforeClass(alwaysRun = true)
  56   public void setUpJvOptionPane()
  57   {
  58     JvOptionPane.setInteractiveMode(false);
  59     JvOptionPane.setMockResponse(JvOptionPane.CANCEL_OPTION);
  60   }
  61
  62   Sequence seq;
  63
  64   @BeforeMethod(alwaysRun = true)
  65   public void setUp()
  66   {
  67     seq = new Sequence("FER1", "AKPNGVL");
  68   }
  69
  70   @Test(groups = { "Functional" })
  71   public void testInsertGapsAndGapmaps()
  72   {
  73     SequenceI aseq = seq.deriveSequence();
  74     aseq.insertCharAt(2, 3, '-');
  75     aseq.insertCharAt(6, 3, '-');
  76     assertEquals("Gap insertions not correct", "AK---P---NGVL",
  77             aseq.getSequenceAsString());
  78     List<int[]> gapInt = aseq.getInsertions();
  79     assertEquals("Gap interval 1 start wrong", 2, gapInt.get(0)[0]);
  80     assertEquals("Gap interval 1 end wrong", 4, gapInt.get(0)[1]);
  81     assertEquals("Gap interval 2 start wrong", 6, gapInt.get(1)[0]);
  82     assertEquals("Gap interval 2 end wrong", 8, gapInt.get(1)[1]);
  83
  84     BitSet gapfield = aseq.getInsertionsAsBits();
  85     BitSet expectedgaps = new BitSet();
  86     expectedgaps.set(2, 5);
  87     expectedgaps.set(6, 9);
  88
  89     assertEquals(6, expectedgaps.cardinality());
  90
  91     assertEquals("getInsertionsAsBits didn't mark expected number of gaps",
  92             6, gapfield.cardinality());
  93
  94     assertEquals("getInsertionsAsBits not correct.", expectedgaps, gapfield);
  95   }
  96
  97   @Test(groups = ("Functional"))
  98   public void testIsProtein()
  99   {
 100     // test Protein
 101     assertTrue(new Sequence("prot", "ASDFASDFASDF").isProtein());
 102     // test DNA
 103     assertFalse(new Sequence("prot", "ACGTACGTACGT").isProtein());
 104     // test RNA
 105     SequenceI sq = new Sequence("prot", "ACGUACGUACGU");
 106     assertFalse(sq.isProtein());
 107     // change sequence, should trigger an update of cached result
 108     sq.setSequence("ASDFASDFADSF");
 109     assertTrue(sq.isProtein());
 110   }
 111
 112   @Test(groups = { "Functional" })
 113   public void testGetAnnotation()
 114   {
 115     // initial state returns null not an empty array
 116     assertNull(seq.getAnnotation());
 117     AlignmentAnnotation ann = addAnnotation("label1", "desc1", "calcId1",
 118             1f);
 119     AlignmentAnnotation[] anns = seq.getAnnotation();
 120     assertEquals(1, anns.length);
 121     assertSame(ann, anns[0]);
 122
 123     // removing all annotations reverts array to null
 124     seq.removeAlignmentAnnotation(ann);
 125     assertNull(seq.getAnnotation());
 126   }
 127
 128   @Test(groups = { "Functional" })
 129   public void testGetAnnotation_forLabel()
 130   {
 131     AlignmentAnnotation ann1 = addAnnotation("label1", "desc1", "calcId1",
 132             1f);
 133     addAnnotation("label2", "desc2", "calcId2", 1f);
 134     AlignmentAnnotation ann3 = addAnnotation("label1", "desc3", "calcId3",
 135             1f);
 136     AlignmentAnnotation[] anns = seq.getAnnotation("label1");
 137     assertEquals(2, anns.length);
 138     assertSame(ann1, anns[0]);
 139     assertSame(ann3, anns[1]);
 140   }
 141
 142   private AlignmentAnnotation addAnnotation(String label,
 143           String description, String calcId, float value)
 144   {
 145     final AlignmentAnnotation annotation = new AlignmentAnnotation(label,
 146             description, value);
 147     annotation.setCalcId(calcId);
 148     seq.addAlignmentAnnotation(annotation);
 149     return annotation;
 150   }
 151
 152   @Test(groups = { "Functional" })
 153   public void testGetAlignmentAnnotations_forCalcIdAndLabel()
 154   {
 155     addAnnotation("label1", "desc1", "calcId1", 1f);
 156     AlignmentAnnotation ann2 = addAnnotation("label2", "desc2", "calcId2",
 157             1f);
 158     addAnnotation("label2", "desc3", "calcId3", 1f);
 159     AlignmentAnnotation ann4 = addAnnotation("label2", "desc3", "calcId2",
 160             1f);
 161     addAnnotation("label5", "desc3", null, 1f);
 162     addAnnotation(null, "desc3", "calcId3", 1f);
 163
 164     List<AlignmentAnnotation> anns = seq.getAlignmentAnnotations("calcId2",
 165             "label2");
 166     assertEquals(2, anns.size());
 167     assertSame(ann2, anns.get(0));
 168     assertSame(ann4, anns.get(1));
 169
 170     assertTrue(seq.getAlignmentAnnotations("calcId2", "label3").isEmpty());
 171     assertTrue(seq.getAlignmentAnnotations("calcId3", "label5").isEmpty());
 172     assertTrue(seq.getAlignmentAnnotations("calcId2", null).isEmpty());
 173     assertTrue(seq.getAlignmentAnnotations(null, "label3").isEmpty());
 174     assertTrue(seq.getAlignmentAnnotations(null, null).isEmpty());
 175   }
 176
 177   /**
 178    * Tests for addAlignmentAnnotation. Note this method has the side-effect of
 179    * setting the sequenceRef on the annotation. Adding the same annotation twice
 180    * should be ignored.
 181    */
 182   @Test(groups = { "Functional" })
 183   public void testAddAlignmentAnnotation()
 184   {
 185     assertNull(seq.getAnnotation());
 186     final AlignmentAnnotation annotation = new AlignmentAnnotation("a",
 187             "b", 2d);
 188     assertNull(annotation.sequenceRef);
 189     seq.addAlignmentAnnotation(annotation);
 190     assertSame(seq, annotation.sequenceRef);
 191     AlignmentAnnotation[] anns = seq.getAnnotation();
 192     assertEquals(1, anns.length);
 193     assertSame(annotation, anns[0]);
 194
 195     // re-adding does nothing
 196     seq.addAlignmentAnnotation(annotation);
 197     anns = seq.getAnnotation();
 198     assertEquals(1, anns.length);
 199     assertSame(annotation, anns[0]);
 200
 201     // an identical but different annotation can be added
 202     final AlignmentAnnotation annotation2 = new AlignmentAnnotation("a",
 203             "b", 2d);
 204     seq.addAlignmentAnnotation(annotation2);
 205     anns = seq.getAnnotation();
 206     assertEquals(2, anns.length);
 207     assertSame(annotation, anns[0]);
 208     assertSame(annotation2, anns[1]);
 209   }
 210
 211   @Test(groups = { "Functional" })
 212   public void testGetStartGetEnd()
 213   {
 214     SequenceI sq = new Sequence("test", "ABCDEF");
 215     assertEquals(1, sq.getStart());
 216     assertEquals(6, sq.getEnd());
 217
 218     sq = new Sequence("test", "--AB-C-DEF--");
 219     assertEquals(1, sq.getStart());
 220     assertEquals(6, sq.getEnd());
 221
 222     sq = new Sequence("test", "----");
 223     assertEquals(1, sq.getStart());
 224     assertEquals(0, sq.getEnd()); // ??
 225   }
 226
 227   /**
 228    * Tests for the method that returns an alignment column position (base 1) for
 229    * a given sequence position (base 1).
 230    */
 231   @Test(groups = { "Functional" })
 232   public void testFindIndex()
 233   {
 234     /*
 235      * call sequenceChanged() after each test to invalidate any cursor,
 236      * forcing the 1-arg findIndex to be executed
 237      */
 238     SequenceI sq = new Sequence("test", "ABCDEF");
 239     assertEquals(0, sq.findIndex(0));
 240     sq.sequenceChanged();
 241     assertEquals(1, sq.findIndex(1));
 242     sq.sequenceChanged();
 243     assertEquals(5, sq.findIndex(5));
 244     sq.sequenceChanged();
 245     assertEquals(6, sq.findIndex(6));
 246     sq.sequenceChanged();
 247     assertEquals(6, sq.findIndex(9));
 248
 249     final String aligned = "-A--B-C-D-E-F--";
 250     assertEquals(15, aligned.length());
 251     sq = new Sequence("test/8-13", aligned);
 252     assertEquals(2, sq.findIndex(8));
 253     sq.sequenceChanged();
 254     assertEquals(5, sq.findIndex(9));
 255     sq.sequenceChanged();
 256     assertEquals(7, sq.findIndex(10));
 257
 258     // before start returns 0
 259     sq.sequenceChanged();
 260     assertEquals(0, sq.findIndex(0));
 261     sq.sequenceChanged();
 262     assertEquals(0, sq.findIndex(-1));
 263
 264     // beyond end returns last residue column
 265     sq.sequenceChanged();
 266     assertEquals(13, sq.findIndex(99));
 267
 268     /*
 269      * residue before sequence 'end' but beyond end of sequence returns
 270      * length of sequence (last column) (rightly or wrongly!)
 271      */
 272     sq = new Sequence("test/8-15", "A-B-C-"); // trailing gap case
 273     assertEquals(6, sq.getLength());
 274     sq.sequenceChanged();
 275     assertEquals(sq.getLength(), sq.findIndex(14));
 276     sq = new Sequence("test/8-99", "-A--B-C-D"); // trailing residue case
 277     sq.sequenceChanged();
 278     assertEquals(sq.getLength(), sq.findIndex(65));
 279
 280     /*
 281      * residue after sequence 'start' but before first residue returns
 282      * zero (before first column) (rightly or wrongly!)
 283      */
 284     sq = new Sequence("test/8-15", "-A-B-C-"); // leading gap case
 285     sq.sequenceChanged();
 286     assertEquals(0, sq.findIndex(3));
 287     sq = new Sequence("test/8-15", "A-B-C-"); // leading residue case
 288     sq.sequenceChanged();
 289     assertEquals(0, sq.findIndex(2));
 290   }
 291
 292   @Test(groups = { "Functional" })
 293   public void testFindPositions()
 294   {
 295     SequenceI sq = new Sequence("test/8-13", "-ABC---DE-F--");
 296
 297     /*
 298      * invalid inputs
 299      */
 300     assertNull(sq.findPositions(6, 5));
 301     assertNull(sq.findPositions(0, 5));
 302     assertNull(sq.findPositions(-1, 5));
 303
 304     /*
 305      * all gapped ranges
 306      */
 307     assertNull(sq.findPositions(1, 1)); // 1-based columns
 308     assertNull(sq.findPositions(5, 5));
 309     assertNull(sq.findPositions(5, 6));
 310     assertNull(sq.findPositions(5, 7));
 311
 312     /*
 313      * all ungapped ranges
 314      */
 315     assertEquals(new Range(8, 8), sq.findPositions(2, 2)); // A
 316     assertEquals(new Range(8, 9), sq.findPositions(2, 3)); // AB
 317     assertEquals(new Range(8, 10), sq.findPositions(2, 4)); // ABC
 318     assertEquals(new Range(9, 10), sq.findPositions(3, 4)); // BC
 319
 320     /*
 321      * gap to ungapped range
 322      */
 323     assertEquals(new Range(8, 10), sq.findPositions(1, 4)); // ABC
 324     assertEquals(new Range(11, 12), sq.findPositions(6, 9)); // DE
 325
 326     /*
 327      * ungapped to gapped range
 328      */
 329     assertEquals(new Range(10, 10), sq.findPositions(4, 5)); // C
 330     assertEquals(new Range(9, 13), sq.findPositions(3, 11)); // BCDEF
 331
 332     /*
 333      * ungapped to ungapped enclosing gaps
 334      */
 335     assertEquals(new Range(10, 11), sq.findPositions(4, 8)); // CD
 336     assertEquals(new Range(8, 13), sq.findPositions(2, 11)); // ABCDEF
 337
 338     /*
 339      * gapped to gapped enclosing ungapped
 340      */
 341     assertEquals(new Range(8, 10), sq.findPositions(1, 5)); // ABC
 342     assertEquals(new Range(11, 12), sq.findPositions(5, 10)); // DE
 343     assertEquals(new Range(8, 13), sq.findPositions(1, 13)); // the lot
 344     assertEquals(new Range(8, 13), sq.findPositions(1, 99));
 345   }
 346
 347   /**
 348    * Tests for the method that returns a dataset sequence position (start..) for
 349    * an aligned column position (base 0).
 350    */
 351   @Test(groups = { "Functional" })
 352   public void testFindPosition()
 353   {
 354     /*
 355      * call sequenceChanged() after each test to invalidate any cursor,
 356      * forcing the 1-arg findPosition to be executed
 357      */
 358     SequenceI sq = new Sequence("test/8-13", "ABCDEF");
 359     assertEquals(8, sq.findPosition(0));
 360     // Sequence should now hold a cursor at [8, 0]
 361     assertEquals("test:Pos8:Col1:startCol1:endCol0:tok1",
 362             PA.getValue(sq, "cursor").toString());
 363     SequenceCursor cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 364     int token = (int) PA.getValue(sq, "changeCount");
 365     assertEquals(new SequenceCursor(sq, 8, 1, token), cursor);
 366
 367     sq.sequenceChanged();
 368
 369     /*
 370      * find F13 at column offset 5, cursor should update to [13, 6]
 371      * endColumn is found and saved in cursor
 372      */
 373     assertEquals(13, sq.findPosition(5));
 374     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 375     assertEquals(++token, (int) PA.getValue(sq, "changeCount"));
 376     assertEquals(new SequenceCursor(sq, 13, 6, token), cursor);
 377     assertEquals("test:Pos13:Col6:startCol1:endCol6:tok2",
 378             PA.getValue(sq, "cursor").toString());
 379
 380     // assertEquals(-1, seq.findPosition(6)); // fails
 381
 382     sq = new Sequence("test/8-11", "AB-C-D--");
 383     token = (int) PA.getValue(sq, "changeCount"); // 1 for setStart
 384     assertEquals(8, sq.findPosition(0));
 385     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 386     assertEquals(new SequenceCursor(sq, 8, 1, token), cursor);
 387     assertEquals("test:Pos8:Col1:startCol1:endCol0:tok1",
 388             PA.getValue(sq, "cursor").toString());
 389
 390     sq.sequenceChanged();
 391     assertEquals(9, sq.findPosition(1));
 392     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 393     assertEquals(new SequenceCursor(sq, 9, 2, ++token), cursor);
 394     assertEquals("test:Pos9:Col2:startCol1:endCol0:tok2",
 395             PA.getValue(sq, "cursor").toString());
 396
 397     sq.sequenceChanged();
 398     // gap position 'finds' residue to the right (not the left as per javadoc)
 399     // cursor is set to the last residue position found [B 2]
 400     assertEquals(10, sq.findPosition(2));
 401     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 402     assertEquals(new SequenceCursor(sq, 9, 2, ++token), cursor);
 403     assertEquals("test:Pos9:Col2:startCol1:endCol0:tok3",
 404             PA.getValue(sq, "cursor").toString());
 405
 406     sq.sequenceChanged();
 407     assertEquals(10, sq.findPosition(3));
 408     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 409     assertEquals(new SequenceCursor(sq, 10, 4, ++token), cursor);
 410     assertEquals("test:Pos10:Col4:startCol1:endCol0:tok4",
 411             PA.getValue(sq, "cursor").toString());
 412
 413     sq.sequenceChanged();
 414     // column[4] is the gap after C - returns D11
 415     // cursor is set to [C 4]
 416     assertEquals(11, sq.findPosition(4));
 417     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 418     assertEquals(new SequenceCursor(sq, 10, 4, ++token), cursor);
 419     assertEquals("test:Pos10:Col4:startCol1:endCol0:tok5",
 420             PA.getValue(sq, "cursor").toString());
 421
 422     sq.sequenceChanged();
 423     assertEquals(11, sq.findPosition(5)); // D
 424     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 425     assertEquals(new SequenceCursor(sq, 11, 6, ++token), cursor);
 426     // lastCol has been found and saved in the cursor
 427     assertEquals("test:Pos11:Col6:startCol1:endCol6:tok6",
 428             PA.getValue(sq, "cursor").toString());
 429
 430     sq.sequenceChanged();
 431     // returns 1 more than sequence length if off the end ?!?
 432     assertEquals(12, sq.findPosition(6));
 433
 434     sq.sequenceChanged();
 435     assertEquals(12, sq.findPosition(7));
 436
 437     /*
 438      * first findPosition should also set firstResCol in cursor
 439      */
 440     sq = new Sequence("test/8-13", "--AB-C-DEF--");
 441     assertEquals(8, sq.findPosition(0));
 442     assertNull(PA.getValue(sq, "cursor"));
 443     assertEquals(1, PA.getValue(sq, "changeCount"));
 444
 445     sq.sequenceChanged();
 446     assertEquals(8, sq.findPosition(1));
 447     assertNull(PA.getValue(sq, "cursor"));
 448
 449     sq.sequenceChanged();
 450     assertEquals(8, sq.findPosition(2));
 451     assertEquals("test:Pos8:Col3:startCol3:endCol0:tok3",
 452             PA.getValue(sq, "cursor").toString());
 453
 454     sq.sequenceChanged();
 455     assertEquals(9, sq.findPosition(3));
 456     assertEquals("test:Pos9:Col4:startCol3:endCol0:tok4",
 457             PA.getValue(sq, "cursor").toString());
 458
 459     sq.sequenceChanged();
 460     // column[4] is a gap, returns next residue pos (C10)
 461     // cursor is set to last residue found [B]
 462     assertEquals(10, sq.findPosition(4));
 463     assertEquals("test:Pos9:Col4:startCol3:endCol0:tok5",
 464             PA.getValue(sq, "cursor").toString());
 465
 466     sq.sequenceChanged();
 467     assertEquals(10, sq.findPosition(5));
 468     assertEquals("test:Pos10:Col6:startCol3:endCol0:tok6",
 469             PA.getValue(sq, "cursor").toString());
 470
 471     sq.sequenceChanged();
 472     // column[6] is a gap, returns next residue pos (D11)
 473     // cursor is set to last residue found [C]
 474     assertEquals(11, sq.findPosition(6));
 475     assertEquals("test:Pos10:Col6:startCol3:endCol0:tok7",
 476             PA.getValue(sq, "cursor").toString());
 477
 478     sq.sequenceChanged();
 479     assertEquals(11, sq.findPosition(7));
 480     assertEquals("test:Pos11:Col8:startCol3:endCol0:tok8",
 481             PA.getValue(sq, "cursor").toString());
 482
 483     sq.sequenceChanged();
 484     assertEquals(12, sq.findPosition(8));
 485     assertEquals("test:Pos12:Col9:startCol3:endCol0:tok9",
 486             PA.getValue(sq, "cursor").toString());
 487
 488     /*
 489      * when the last residue column is found, it is set in the cursor
 490      */
 491     sq.sequenceChanged();
 492     assertEquals(13, sq.findPosition(9));
 493     assertEquals("test:Pos13:Col10:startCol3:endCol10:tok10",
 494             PA.getValue(sq, "cursor").toString());
 495
 496     sq.sequenceChanged();
 497     assertEquals(14, sq.findPosition(10));
 498     assertEquals("test:Pos13:Col10:startCol3:endCol10:tok11",
 499             PA.getValue(sq, "cursor").toString());
 500
 501     /*
 502      * findPosition for column beyond sequence length
 503      * returns 1 more than last residue position
 504      */
 505     sq.sequenceChanged();
 506     assertEquals(14, sq.findPosition(11));
 507     assertEquals("test:Pos13:Col10:startCol3:endCol10:tok12",
 508             PA.getValue(sq, "cursor").toString());
 509
 510     sq.sequenceChanged();
 511     assertEquals(14, sq.findPosition(99));
 512     assertEquals("test:Pos13:Col10:startCol3:endCol10:tok13",
 513             PA.getValue(sq, "cursor").toString());
 514
 515     /*
 516      * gapped sequence ending in non-gap
 517      */
 518     sq = new Sequence("test/8-13", "--AB-C-DEF");
 519     assertEquals(13, sq.findPosition(9));
 520     assertEquals("test:Pos13:Col10:startCol3:endCol10:tok1",
 521             PA.getValue(sq, "cursor").toString());
 522     sq.sequenceChanged();
 523     assertEquals(12, sq.findPosition(8)); // E12
 524     // sequenceChanged() invalidates cursor.lastResidueColumn
 525     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
 526     assertEquals("test:Pos12:Col9:startCol3:endCol0:tok2",
 527             cursor.toString());
 528     // findPosition with cursor accepts base 1 column values
 529     assertEquals(13, ((Sequence) sq).findPosition(10, cursor));
 530     assertEquals(13, sq.findPosition(9)); // F13
 531     // lastResidueColumn has now been found and saved in cursor
 532     assertEquals("test:Pos13:Col10:startCol3:endCol10:tok2",
 533             PA.getValue(sq, "cursor").toString());
 534   }
 535
 536   @Test(groups = { "Functional" })
 537   public void testDeleteChars()
 538   {
 539     /*
 540      * internal delete
 541      */
 542     SequenceI sq = new Sequence("test", "ABCDEF");
 543     assertNull(PA.getValue(sq, "datasetSequence"));
 544     assertEquals(1, sq.getStart());
 545     assertEquals(6, sq.getEnd());
 546     sq.deleteChars(2, 3);
 547     assertEquals("ABDEF", sq.getSequenceAsString());
 548     assertEquals(1, sq.getStart());
 549     assertEquals(5, sq.getEnd());
 550     assertNull(PA.getValue(sq, "datasetSequence"));
 551
 552     /*
 553      * delete at start
 554      */
 555     sq = new Sequence("test", "ABCDEF");
 556     sq.deleteChars(0, 2);
 557     assertEquals("CDEF", sq.getSequenceAsString());
 558     assertEquals(3, sq.getStart());
 559     assertEquals(6, sq.getEnd());
 560     assertNull(PA.getValue(sq, "datasetSequence"));
 561
 562     sq = new Sequence("test", "ABCDE");
 563     sq.deleteChars(0, 3);
 564     assertEquals("DE", sq.getSequenceAsString());
 565     assertEquals(4, sq.getStart());
 566     assertEquals(5, sq.getEnd());
 567     assertNull(PA.getValue(sq, "datasetSequence"));
 568
 569     /*
 570      * delete at end
 571      */
 572     sq = new Sequence("test", "ABCDEF");
 573     sq.deleteChars(4, 6);
 574     assertEquals("ABCD", sq.getSequenceAsString());
 575     assertEquals(1, sq.getStart());
 576     assertEquals(4, sq.getEnd());
 577     assertNull(PA.getValue(sq, "datasetSequence"));
 578
 579     /*
 580      * delete more positions than there are
 581      */
 582     sq = new Sequence("test/8-11", "ABCD");
 583     sq.deleteChars(0, 99);
 584     assertEquals("", sq.getSequenceAsString());
 585     assertEquals(12, sq.getStart()); // = findPosition(99) ?!?
 586     assertEquals(11, sq.getEnd());
 587
 588     sq = new Sequence("test/8-11", "----");
 589     sq.deleteChars(0, 99); // ArrayIndexOutOfBoundsException <= 2.10.2
 590     assertEquals("", sq.getSequenceAsString());
 591     assertEquals(8, sq.getStart());
 592     assertEquals(11, sq.getEnd());
 593   }
 594
 595   @Test(groups = { "Functional" })
 596   public void testDeleteChars_withDbRefsAndFeatures()
 597   {
 598     /*
 599      * internal delete - new dataset sequence created
 600      * gets a copy of any dbrefs
 601      */
 602     SequenceI sq = new Sequence("test", "ABCDEF");
 603     sq.createDatasetSequence();
 604     DBRefEntry dbr1 = new DBRefEntry("Uniprot", "0", "a123");
 605     sq.addDBRef(dbr1);
 606     Object ds = PA.getValue(sq, "datasetSequence");
 607     assertNotNull(ds);
 608     assertEquals(1, sq.getStart());
 609     assertEquals(6, sq.getEnd());
 610     sq.deleteChars(2, 3);
 611     assertEquals("ABDEF", sq.getSequenceAsString());
 612     assertEquals(1, sq.getStart());
 613     assertEquals(5, sq.getEnd());
 614     Object newDs = PA.getValue(sq, "datasetSequence");
 615     assertNotNull(newDs);
 616     assertNotSame(ds, newDs);
 617     assertNotNull(sq.getDBRefs());
 618     assertEquals(1, sq.getDBRefs().length);
 619     assertNotSame(dbr1, sq.getDBRefs()[0]);
 620     assertEquals(dbr1, sq.getDBRefs()[0]);
 621
 622     /*
 623      * internal delete with sequence features
 624      * (failure case for JAL-2541)
 625      */
 626     sq = new Sequence("test", "ABCDEF");
 627     sq.createDatasetSequence();
 628     SequenceFeature sf1 = new SequenceFeature("Cath", "desc", 2, 4, 2f,
 629             "CathGroup");
 630     sq.addSequenceFeature(sf1);
 631     ds = PA.getValue(sq, "datasetSequence");
 632     assertNotNull(ds);
 633     assertEquals(1, sq.getStart());
 634     assertEquals(6, sq.getEnd());
 635     sq.deleteChars(2, 4);
 636     assertEquals("ABEF", sq.getSequenceAsString());
 637     assertEquals(1, sq.getStart());
 638     assertEquals(4, sq.getEnd());
 639     newDs = PA.getValue(sq, "datasetSequence");
 640     assertNotNull(newDs);
 641     assertNotSame(ds, newDs);
 642     List<SequenceFeature> sfs = sq.getSequenceFeatures();
 643     assertEquals(1, sfs.size());
 644     assertNotSame(sf1, sfs.get(0));
 645     assertEquals(sf1, sfs.get(0));
 646
 647     /*
 648      * delete at start - no new dataset sequence created
 649      * any sequence features remain as before
 650      */
 651     sq = new Sequence("test", "ABCDEF");
 652     sq.createDatasetSequence();
 653     ds = PA.getValue(sq, "datasetSequence");
 654     sf1 = new SequenceFeature("Cath", "desc", 2, 4, 2f, "CathGroup");
 655     sq.addSequenceFeature(sf1);
 656     sq.deleteChars(0, 2);
 657     assertEquals("CDEF", sq.getSequenceAsString());
 658     assertEquals(3, sq.getStart());
 659     assertEquals(6, sq.getEnd());
 660     assertSame(ds, PA.getValue(sq, "datasetSequence"));
 661     sfs = sq.getSequenceFeatures();
 662     assertNotNull(sfs);
 663     assertEquals(1, sfs.size());
 664     assertSame(sf1, sfs.get(0));
 665
 666     /*
 667      * delete at end - no new dataset sequence created
 668      * any dbrefs remain as before
 669      */
 670     sq = new Sequence("test", "ABCDEF");
 671     sq.createDatasetSequence();
 672     ds = PA.getValue(sq, "datasetSequence");
 673     dbr1 = new DBRefEntry("Uniprot", "0", "a123");
 674     sq.addDBRef(dbr1);
 675     sq.deleteChars(4, 6);
 676     assertEquals("ABCD", sq.getSequenceAsString());
 677     assertEquals(1, sq.getStart());
 678     assertEquals(4, sq.getEnd());
 679     assertSame(ds, PA.getValue(sq, "datasetSequence"));
 680     assertNotNull(sq.getDBRefs());
 681     assertEquals(1, sq.getDBRefs().length);
 682     assertSame(dbr1, sq.getDBRefs()[0]);
 683   }
 684
 685   @Test(groups = { "Functional" })
 686   public void testInsertCharAt()
 687   {
 688     // non-static methods:
 689     SequenceI sq = new Sequence("test", "ABCDEF");
 690     sq.insertCharAt(0, 'z');
 691     assertEquals("zABCDEF", sq.getSequenceAsString());
 692     sq.insertCharAt(2, 2, 'x');
 693     assertEquals("zAxxBCDEF", sq.getSequenceAsString());
 694
 695     // for static method see StringUtilsTest
 696   }
 697
 698   /**
 699    * Test the method that returns an array of aligned sequence positions where
 700    * the array index is the data sequence position (both base 0).
 701    */
 702   @Test(groups = { "Functional" })
 703   public void testGapMap()
 704   {
 705     SequenceI sq = new Sequence("test", "-A--B-CD-E--F-");
 706     sq.createDatasetSequence();
 707     assertEquals("[1, 4, 6, 7, 9, 12]", Arrays.toString(sq.gapMap()));
 708   }
 709
 710   /**
 711    * Test the method that gets sequence features, either from the sequence or
 712    * its dataset.
 713    */
 714   @Test(groups = { "Functional" })
 715   public void testGetSequenceFeatures()
 716   {
 717     SequenceI sq = new Sequence("test", "GATCAT");
 718     sq.createDatasetSequence();
 719
 720     assertTrue(sq.getSequenceFeatures().isEmpty());
 721
 722     /*
 723      * SequenceFeature on sequence
 724      */
 725     SequenceFeature sf = new SequenceFeature("Cath", "desc", 2, 4, 2f, null);
 726     sq.addSequenceFeature(sf);
 727     List<SequenceFeature> sfs = sq.getSequenceFeatures();
 728     assertEquals(1, sfs.size());
 729     assertSame(sf, sfs.get(0));
 730
 731     /*
 732      * SequenceFeature on sequence and dataset sequence; returns that on
 733      * sequence
 734      *
 735      * Note JAL-2046: spurious: we have no use case for this at the moment.
 736      * This test also buggy - as sf2.equals(sf), no new feature is added
 737      */
 738     SequenceFeature sf2 = new SequenceFeature("Cath", "desc", 2, 4, 2f,
 739             null);
 740     sq.getDatasetSequence().addSequenceFeature(sf2);
 741     sfs = sq.getSequenceFeatures();
 742     assertEquals(1, sfs.size());
 743     assertSame(sf, sfs.get(0));
 744
 745     /*
 746      * SequenceFeature on dataset sequence only
 747      * Note JAL-2046: spurious: we have no use case for setting a non-dataset sequence's feature array to null at the moment.
 748      */
 749     sq.setSequenceFeatures(null);
 750     assertTrue(sq.getDatasetSequence().getSequenceFeatures().isEmpty());
 751
 752     /*
 753      * Corrupt case - no SequenceFeature, dataset's dataset is the original
 754      * sequence. Test shows no infinite loop results.
 755      */
 756     sq.getDatasetSequence().setSequenceFeatures(null);
 757     /**
 758      * is there a usecase for this ? setDatasetSequence should throw an error if
 759      * this actually occurs.
 760      */
 761     try
 762     {
 763       sq.getDatasetSequence().setDatasetSequence(sq); // loop!
 764       Assert.fail("Expected Error to be raised when calling setDatasetSequence with self reference");
 765     } catch (IllegalArgumentException e)
 766     {
 767       // TODO Jalview error/exception class for raising implementation errors
 768       assertTrue(e.getMessage().toLowerCase()
 769               .contains("implementation error"));
 770     }
 771     assertTrue(sq.getSequenceFeatures().isEmpty());
 772   }
 773
 774   /**
 775    * Test the method that returns an array, indexed by sequence position, whose
 776    * entries are the residue positions at the sequence position (or to the right
 777    * if a gap)
 778    */
 779   @Test(groups = { "Functional" })
 780   public void testFindPositionMap()
 781   {
 782     /*
 783      * Note: Javadoc for findPosition says it returns the residue position to
 784      * the left of a gapped position; in fact it returns the position to the
 785      * right. Also it returns a non-existent residue position for a gap beyond
 786      * the sequence.
 787      */
 788     Sequence sq = new Sequence("TestSeq", "AB.C-D E.");
 789     int[] map = sq.findPositionMap();
 790     assertEquals(Arrays.toString(new int[] { 1, 2, 3, 3, 4, 4, 5, 5, 6 }),
 791             Arrays.toString(map));
 792   }
 793
 794   /**
 795    * Test for getSubsequence
 796    */
 797   @Test(groups = { "Functional" })
 798   public void testGetSubsequence()
 799   {
 800     SequenceI sq = new Sequence("TestSeq", "ABCDEFG");
 801     sq.createDatasetSequence();
 802
 803     // positions are base 0, end position is exclusive
 804     SequenceI subseq = sq.getSubSequence(2, 4);
 805
 806     assertEquals("CD", subseq.getSequenceAsString());
 807     // start/end are base 1 positions
 808     assertEquals(3, subseq.getStart());
 809     assertEquals(4, subseq.getEnd());
 810     // subsequence shares the full dataset sequence
 811     assertSame(sq.getDatasetSequence(), subseq.getDatasetSequence());
 812   }
 813
 814   /**
 815    * test createDatasetSequence behaves to doc
 816    */
 817   @Test(groups = { "Functional" })
 818   public void testCreateDatasetSequence()
 819   {
 820     SequenceI sq = new Sequence("my", "ASDASD");
 821     sq.addSequenceFeature(new SequenceFeature("type", "desc", 1, 10, 1f,
 822             "group"));
 823     sq.addDBRef(new DBRefEntry("source", "version", "accession"));
 824     assertNull(sq.getDatasetSequence());
 825     assertNotNull(PA.getValue(sq, "sequenceFeatureStore"));
 826     assertNotNull(PA.getValue(sq, "dbrefs"));
 827
 828     SequenceI rds = sq.createDatasetSequence();
 829     assertNotNull(rds);
 830     assertNull(rds.getDatasetSequence());
 831     assertSame(sq.getDatasetSequence(), rds);
 832
 833     // sequence features and dbrefs transferred to dataset sequence
 834     assertNull(PA.getValue(sq, "sequenceFeatureStore"));
 835     assertNull(PA.getValue(sq, "dbrefs"));
 836     assertNotNull(PA.getValue(rds, "sequenceFeatureStore"));
 837     assertNotNull(PA.getValue(rds, "dbrefs"));
 838   }
 839
 840   /**
 841    * Test for deriveSequence applied to a sequence with a dataset
 842    */
 843   @Test(groups = { "Functional" })
 844   public void testDeriveSequence_existingDataset()
 845   {
 846     Sequence sq = new Sequence("Seq1", "CD");
 847     sq.setDatasetSequence(new Sequence("Seq1", "ABCDEF"));
 848     sq.getDatasetSequence().addSequenceFeature(
 849             new SequenceFeature("", "", 1, 2, 0f, null));
 850     sq.setStart(3);
 851     sq.setEnd(4);
 852
 853     sq.setDescription("Test sequence description..");
 854     sq.setVamsasId("TestVamsasId");
 855     sq.addDBRef(new DBRefEntry("PDB", "version0", "1TST"));
 856
 857     sq.addDBRef(new DBRefEntry("PDB", "version1", "1PDB"));
 858     sq.addDBRef(new DBRefEntry("PDB", "version2", "2PDB"));
 859     sq.addDBRef(new DBRefEntry("PDB", "version3", "3PDB"));
 860     sq.addDBRef(new DBRefEntry("PDB", "version4", "4PDB"));
 861
 862     sq.addPDBId(new PDBEntry("1PDB", "A", Type.PDB, "filePath/test1"));
 863     sq.addPDBId(new PDBEntry("1PDB", "B", Type.PDB, "filePath/test1"));
 864     sq.addPDBId(new PDBEntry("2PDB", "A", Type.MMCIF, "filePath/test2"));
 865     sq.addPDBId(new PDBEntry("2PDB", "B", Type.MMCIF, "filePath/test2"));
 866
 867     // these are the same as ones already added
 868     DBRefEntry pdb1pdb = new DBRefEntry("PDB", "version1", "1PDB");
 869     DBRefEntry pdb2pdb = new DBRefEntry("PDB", "version2", "2PDB");
 870
 871     List<DBRefEntry> primRefs = Arrays.asList(new DBRefEntry[] { pdb1pdb,
 872         pdb2pdb });
 873
 874     sq.getDatasetSequence().addDBRef(pdb1pdb); // should do nothing
 875     sq.getDatasetSequence().addDBRef(pdb2pdb); // should do nothing
 876     sq.getDatasetSequence().addDBRef(
 877             new DBRefEntry("PDB", "version3", "3PDB")); // should do nothing
 878     sq.getDatasetSequence().addDBRef(
 879             new DBRefEntry("PDB", "version4", "4PDB")); // should do nothing
 880
 881     PDBEntry pdbe1a = new PDBEntry("1PDB", "A", Type.PDB, "filePath/test1");
 882     PDBEntry pdbe1b = new PDBEntry("1PDB", "B", Type.PDB, "filePath/test1");
 883     PDBEntry pdbe2a = new PDBEntry("2PDB", "A", Type.MMCIF,
 884             "filePath/test2");
 885     PDBEntry pdbe2b = new PDBEntry("2PDB", "B", Type.MMCIF,
 886             "filePath/test2");
 887     sq.getDatasetSequence().addPDBId(pdbe1a);
 888     sq.getDatasetSequence().addPDBId(pdbe1b);
 889     sq.getDatasetSequence().addPDBId(pdbe2a);
 890     sq.getDatasetSequence().addPDBId(pdbe2b);
 891
 892     /*
 893      * test we added pdb entries to the dataset sequence
 894      */
 895     Assert.assertEquals(sq.getDatasetSequence().getAllPDBEntries(), Arrays
 896             .asList(new PDBEntry[] { pdbe1a, pdbe1b, pdbe2a, pdbe2b }),
 897             "PDB Entries were not found on dataset sequence.");
 898
 899     /*
 900      * we should recover a pdb entry that is on the dataset sequence via PDBEntry
 901      */
 902     Assert.assertEquals(pdbe1a,
 903             sq.getDatasetSequence().getPDBEntry("1PDB"),
 904             "PDB Entry '1PDB' not found on dataset sequence via getPDBEntry.");
 905     ArrayList<Annotation> annotsList = new ArrayList<>();
 906     System.out.println(">>>>>> " + sq.getSequenceAsString().length());
 907     annotsList.add(new Annotation("A", "A", 'X', 0.1f));
 908     annotsList.add(new Annotation("A", "A", 'X', 0.1f));
 909     Annotation[] annots = annotsList.toArray(new Annotation[0]);
 910     sq.addAlignmentAnnotation(new AlignmentAnnotation("Test annot",
 911             "Test annot description", annots));
 912     sq.getDatasetSequence().addAlignmentAnnotation(
 913             new AlignmentAnnotation("Test annot", "Test annot description",
 914                     annots));
 915     Assert.assertEquals(sq.getDescription(), "Test sequence description..");
 916     Assert.assertEquals(sq.getDBRefs().length, 5); // DBRefs are on dataset
 917                                                    // sequence
 918     Assert.assertEquals(sq.getAllPDBEntries().size(), 4);
 919     Assert.assertNotNull(sq.getAnnotation());
 920     Assert.assertEquals(sq.getAnnotation()[0].annotations.length, 2);
 921     Assert.assertEquals(sq.getDatasetSequence().getDBRefs().length, 5); // same
 922                                                                         // as
 923                                                                         // sq.getDBRefs()
 924     Assert.assertEquals(sq.getDatasetSequence().getAllPDBEntries().size(),
 925             4);
 926     Assert.assertNotNull(sq.getDatasetSequence().getAnnotation());
 927
 928     Sequence derived = (Sequence) sq.deriveSequence();
 929
 930     Assert.assertEquals(derived.getDescription(),
 931             "Test sequence description..");
 932     Assert.assertEquals(derived.getDBRefs().length, 5); // come from dataset
 933     Assert.assertEquals(derived.getAllPDBEntries().size(), 4);
 934     Assert.assertNotNull(derived.getAnnotation());
 935     Assert.assertEquals(derived.getAnnotation()[0].annotations.length, 2);
 936     Assert.assertEquals(derived.getDatasetSequence().getDBRefs().length, 5);
 937     Assert.assertEquals(derived.getDatasetSequence().getAllPDBEntries()
 938             .size(), 4);
 939     Assert.assertNotNull(derived.getDatasetSequence().getAnnotation());
 940
 941     assertEquals("CD", derived.getSequenceAsString());
 942     assertSame(sq.getDatasetSequence(), derived.getDatasetSequence());
 943
 944     // derived sequence should access dataset sequence features
 945     assertNotNull(sq.getSequenceFeatures());
 946     assertEquals(sq.getSequenceFeatures(), derived.getSequenceFeatures());
 947
 948     /*
 949      *  verify we have primary db refs *just* for PDB IDs with associated
 950      *  PDBEntry objects
 951      */
 952
 953     assertEquals(primRefs, sq.getPrimaryDBRefs());
 954     assertEquals(primRefs, sq.getDatasetSequence().getPrimaryDBRefs());
 955
 956     assertEquals(sq.getPrimaryDBRefs(), derived.getPrimaryDBRefs());
 957
 958   }
 959
 960   /**
 961    * Test for deriveSequence applied to an ungapped sequence with no dataset
 962    */
 963   @Test(groups = { "Functional" })
 964   public void testDeriveSequence_noDatasetUngapped()
 965   {
 966     SequenceI sq = new Sequence("Seq1", "ABCDEF");
 967     assertEquals(1, sq.getStart());
 968     assertEquals(6, sq.getEnd());
 969     SequenceI derived = sq.deriveSequence();
 970     assertEquals("ABCDEF", derived.getSequenceAsString());
 971     assertEquals("ABCDEF", derived.getDatasetSequence()
 972             .getSequenceAsString());
 973   }
 974
 975   /**
 976    * Test for deriveSequence applied to a gapped sequence with no dataset
 977    */
 978   @Test(groups = { "Functional" })
 979   public void testDeriveSequence_noDatasetGapped()
 980   {
 981     SequenceI sq = new Sequence("Seq1", "AB-C.D EF");
 982     assertEquals(1, sq.getStart());
 983     assertEquals(6, sq.getEnd());
 984     assertNull(sq.getDatasetSequence());
 985     SequenceI derived = sq.deriveSequence();
 986     assertEquals("AB-C.D EF", derived.getSequenceAsString());
 987     assertEquals("ABCDEF", derived.getDatasetSequence()
 988             .getSequenceAsString());
 989   }
 990
 991   @Test(groups = { "Functional" })
 992   public void testCopyConstructor_noDataset()
 993   {
 994     SequenceI seq1 = new Sequence("Seq1", "AB-C.D EF");
 995     seq1.setDescription("description");
 996     seq1.addAlignmentAnnotation(new AlignmentAnnotation("label", "desc",
 997             1.3d));
 998     seq1.addSequenceFeature(new SequenceFeature("type", "desc", 22, 33,
 999             12.4f, "group"));
1000     seq1.addPDBId(new PDBEntry("1A70", "B", Type.PDB, "File"));
1001     seq1.addDBRef(new DBRefEntry("EMBL", "1.2", "AZ12345"));
1002
1003     SequenceI copy = new Sequence(seq1);
1004
1005     assertNull(copy.getDatasetSequence());
1006
1007     verifyCopiedSequence(seq1, copy);
1008
1009     // copy has a copy of the DBRefEntry
1010     // this is murky - DBrefs are only copied for dataset sequences
1011     // where the test for 'dataset sequence' is 'dataset is null'
1012     // but that doesn't distinguish it from an aligned sequence
1013     // which has not yet generated a dataset sequence
1014     // NB getDBRef looks inside dataset sequence if not null
1015     DBRefEntry[] dbrefs = copy.getDBRefs();
1016     assertEquals(1, dbrefs.length);
1017     assertFalse(dbrefs[0] == seq1.getDBRefs()[0]);
1018     assertTrue(dbrefs[0].equals(seq1.getDBRefs()[0]));
1019   }
1020
1021   @Test(groups = { "Functional" })
1022   public void testCopyConstructor_withDataset()
1023   {
1024     SequenceI seq1 = new Sequence("Seq1", "AB-C.D EF");
1025     seq1.createDatasetSequence();
1026     seq1.setDescription("description");
1027     seq1.addAlignmentAnnotation(new AlignmentAnnotation("label", "desc",
1028             1.3d));
1029     // JAL-2046 - what is the contract for using a derived sequence's
1030     // addSequenceFeature ?
1031     seq1.addSequenceFeature(new SequenceFeature("type", "desc", 22, 33,
1032             12.4f, "group"));
1033     seq1.addPDBId(new PDBEntry("1A70", "B", Type.PDB, "File"));
1034     // here we add DBRef to the dataset sequence:
1035     seq1.getDatasetSequence().addDBRef(
1036             new DBRefEntry("EMBL", "1.2", "AZ12345"));
1037
1038     SequenceI copy = new Sequence(seq1);
1039
1040     assertNotNull(copy.getDatasetSequence());
1041     assertSame(copy.getDatasetSequence(), seq1.getDatasetSequence());
1042
1043     verifyCopiedSequence(seq1, copy);
1044
1045     // getDBRef looks inside dataset sequence and this is shared,
1046     // so holds the same dbref objects
1047     DBRefEntry[] dbrefs = copy.getDBRefs();
1048     assertEquals(1, dbrefs.length);
1049     assertSame(dbrefs[0], seq1.getDBRefs()[0]);
1050   }
1051
1052   /**
1053    * Helper to make assertions about a copied sequence
1054    *
1055    * @param seq1
1056    * @param copy
1057    */
1058   protected void verifyCopiedSequence(SequenceI seq1, SequenceI copy)
1059   {
1060     // verify basic properties:
1061     assertEquals(copy.getName(), seq1.getName());
1062     assertEquals(copy.getDescription(), seq1.getDescription());
1063     assertEquals(copy.getStart(), seq1.getStart());
1064     assertEquals(copy.getEnd(), seq1.getEnd());
1065     assertEquals(copy.getSequenceAsString(), seq1.getSequenceAsString());
1066
1067     // copy has a copy of the annotation:
1068     AlignmentAnnotation[] anns = copy.getAnnotation();
1069     assertEquals(1, anns.length);
1070     assertFalse(anns[0] == seq1.getAnnotation()[0]);
1071     assertEquals(anns[0].label, seq1.getAnnotation()[0].label);
1072     assertEquals(anns[0].description, seq1.getAnnotation()[0].description);
1073     assertEquals(anns[0].score, seq1.getAnnotation()[0].score);
1074
1075     // copy has a copy of the sequence feature:
1076     List<SequenceFeature> sfs = copy.getSequenceFeatures();
1077     assertEquals(1, sfs.size());
1078     if (seq1.getDatasetSequence() != null
1079             && copy.getDatasetSequence() == seq1.getDatasetSequence())
1080     {
1081       assertSame(sfs.get(0), seq1.getSequenceFeatures().get(0));
1082     }
1083     else
1084     {
1085       assertNotSame(sfs.get(0), seq1.getSequenceFeatures().get(0));
1086     }
1087     assertEquals(sfs.get(0), seq1.getSequenceFeatures().get(0));
1088
1089     // copy has a copy of the PDB entry
1090     Vector<PDBEntry> pdbs = copy.getAllPDBEntries();
1091     assertEquals(1, pdbs.size());
1092     assertFalse(pdbs.get(0) == seq1.getAllPDBEntries().get(0));
1093     assertTrue(pdbs.get(0).equals(seq1.getAllPDBEntries().get(0)));
1094   }
1095
1096   @Test(groups = "Functional")
1097   public void testGetCharAt()
1098   {
1099     SequenceI sq = new Sequence("", "abcde");
1100     assertEquals('a', sq.getCharAt(0));
1101     assertEquals('e', sq.getCharAt(4));
1102     assertEquals(' ', sq.getCharAt(5));
1103     assertEquals(' ', sq.getCharAt(-1));
1104   }
1105
1106   @Test(groups = { "Functional" })
1107   public void testAddSequenceFeatures()
1108   {
1109     SequenceI sq = new Sequence("", "abcde");
1110     // type may not be null
1111     assertFalse(sq.addSequenceFeature(new SequenceFeature(null, "desc", 4,
1112             8, 0f, null)));
1113     assertTrue(sq.addSequenceFeature(new SequenceFeature("Cath", "desc", 4,
1114             8, 0f, null)));
1115     // can't add a duplicate feature
1116     assertFalse(sq.addSequenceFeature(new SequenceFeature("Cath", "desc",
1117             4, 8, 0f, null)));
1118     // can add a different feature
1119     assertTrue(sq.addSequenceFeature(new SequenceFeature("Scop", "desc", 4,
1120             8, 0f, null))); // different type
1121     assertTrue(sq.addSequenceFeature(new SequenceFeature("Cath",
1122             "description", 4, 8, 0f, null)));// different description
1123     assertTrue(sq.addSequenceFeature(new SequenceFeature("Cath", "desc", 3,
1124             8, 0f, null))); // different start position
1125     assertTrue(sq.addSequenceFeature(new SequenceFeature("Cath", "desc", 4,
1126             9, 0f, null))); // different end position
1127     assertTrue(sq.addSequenceFeature(new SequenceFeature("Cath", "desc", 4,
1128             8, 1f, null))); // different score
1129     assertTrue(sq.addSequenceFeature(new SequenceFeature("Cath", "desc", 4,
1130             8, Float.NaN, null))); // score NaN
1131     assertTrue(sq.addSequenceFeature(new SequenceFeature("Cath", "desc", 4,
1132             8, 0f, "Metal"))); // different group
1133     assertEquals(8, sq.getFeatures().getAllFeatures().size());
1134   }
1135
1136   /**
1137    * Tests for adding (or updating) dbrefs
1138    *
1139    * @see DBRefEntry#updateFrom(DBRefEntry)
1140    */
1141   @Test(groups = { "Functional" })
1142   public void testAddDBRef()
1143   {
1144     SequenceI sq = new Sequence("", "abcde");
1145     assertNull(sq.getDBRefs());
1146     DBRefEntry dbref = new DBRefEntry("Uniprot", "1", "P00340");
1147     sq.addDBRef(dbref);
1148     assertEquals(1, sq.getDBRefs().length);
1149     assertSame(dbref, sq.getDBRefs()[0]);
1150
1151     /*
1152      * change of version - new entry
1153      */
1154     DBRefEntry dbref2 = new DBRefEntry("Uniprot", "2", "P00340");
1155     sq.addDBRef(dbref2);
1156     assertEquals(2, sq.getDBRefs().length);
1157     assertSame(dbref, sq.getDBRefs()[0]);
1158     assertSame(dbref2, sq.getDBRefs()[1]);
1159
1160     /*
1161      * matches existing entry - not added
1162      */
1163     sq.addDBRef(new DBRefEntry("UNIPROT", "1", "p00340"));
1164     assertEquals(2, sq.getDBRefs().length);
1165
1166     /*
1167      * different source = new entry
1168      */
1169     DBRefEntry dbref3 = new DBRefEntry("UniRef", "1", "p00340");
1170     sq.addDBRef(dbref3);
1171     assertEquals(3, sq.getDBRefs().length);
1172     assertSame(dbref3, sq.getDBRefs()[2]);
1173
1174     /*
1175      * different ref = new entry
1176      */
1177     DBRefEntry dbref4 = new DBRefEntry("UniRef", "1", "p00341");
1178     sq.addDBRef(dbref4);
1179     assertEquals(4, sq.getDBRefs().length);
1180     assertSame(dbref4, sq.getDBRefs()[3]);
1181
1182     /*
1183      * matching ref with a mapping - map updated
1184      */
1185     DBRefEntry dbref5 = new DBRefEntry("UniRef", "1", "p00341");
1186     Mapping map = new Mapping(new MapList(new int[] { 1, 3 }, new int[] {
1187         1, 1 }, 3, 1));
1188     dbref5.setMap(map);
1189     sq.addDBRef(dbref5);
1190     assertEquals(4, sq.getDBRefs().length);
1191     assertSame(dbref4, sq.getDBRefs()[3]);
1192     assertSame(map, dbref4.getMap());
1193
1194     /*
1195      * 'real' version replaces "0" version
1196      */
1197     dbref2.setVersion("0");
1198     DBRefEntry dbref6 = new DBRefEntry(dbref2.getSource(), "3",
1199             dbref2.getAccessionId());
1200     sq.addDBRef(dbref6);
1201     assertEquals(4, sq.getDBRefs().length);
1202     assertSame(dbref2, sq.getDBRefs()[1]);
1203     assertEquals("3", dbref2.getVersion());
1204
1205     /*
1206      * 'real' version replaces "source:0" version
1207      */
1208     dbref3.setVersion("Uniprot:0");
1209     DBRefEntry dbref7 = new DBRefEntry(dbref3.getSource(), "3",
1210             dbref3.getAccessionId());
1211     sq.addDBRef(dbref7);
1212     assertEquals(4, sq.getDBRefs().length);
1213     assertSame(dbref3, sq.getDBRefs()[2]);
1214     assertEquals("3", dbref2.getVersion());
1215   }
1216
1217   @Test(groups = { "Functional" })
1218   public void testGetPrimaryDBRefs_peptide()
1219   {
1220     SequenceI sq = new Sequence("aseq", "ASDFKYLMQPRST", 10, 22);
1221
1222     // no dbrefs
1223     List<DBRefEntry> primaryDBRefs = sq.getPrimaryDBRefs();
1224     assertTrue(primaryDBRefs.isEmpty());
1225
1226     // empty dbrefs
1227     sq.setDBRefs(new DBRefEntry[] {});
1228     primaryDBRefs = sq.getPrimaryDBRefs();
1229     assertTrue(primaryDBRefs.isEmpty());
1230
1231     // primary - uniprot
1232     DBRefEntry upentry1 = new DBRefEntry("UNIPROT", "0", "Q04760");
1233     sq.addDBRef(upentry1);
1234
1235     // primary - uniprot with congruent map
1236     DBRefEntry upentry2 = new DBRefEntry("UNIPROT", "0", "Q04762");
1237     upentry2.setMap(new Mapping(null, new MapList(new int[] { 10, 22 },
1238             new int[] { 10, 22 }, 1, 1)));
1239     sq.addDBRef(upentry2);
1240
1241     // primary - uniprot with map of enclosing sequence
1242     DBRefEntry upentry3 = new DBRefEntry("UNIPROT", "0", "Q04763");
1243     upentry3.setMap(new Mapping(null, new MapList(new int[] { 8, 24 },
1244             new int[] { 8, 24 }, 1, 1)));
1245     sq.addDBRef(upentry3);
1246
1247     // not primary - uniprot with map of sub-sequence (5')
1248     DBRefEntry upentry4 = new DBRefEntry("UNIPROT", "0", "Q04764");
1249     upentry4.setMap(new Mapping(null, new MapList(new int[] { 10, 18 },
1250             new int[] { 10, 18 }, 1, 1)));
1251     sq.addDBRef(upentry4);
1252
1253     // not primary - uniprot with map that overlaps 3'
1254     DBRefEntry upentry5 = new DBRefEntry("UNIPROT", "0", "Q04765");
1255     upentry5.setMap(new Mapping(null, new MapList(new int[] { 12, 22 },
1256             new int[] { 12, 22 }, 1, 1)));
1257     sq.addDBRef(upentry5);
1258
1259     // not primary - uniprot with map to different coordinates frame
1260     DBRefEntry upentry6 = new DBRefEntry("UNIPROT", "0", "Q04766");
1261     upentry6.setMap(new Mapping(null, new MapList(new int[] { 12, 18 },
1262             new int[] { 112, 118 }, 1, 1)));
1263     sq.addDBRef(upentry6);
1264
1265     // not primary - dbref to 'non-core' database
1266     DBRefEntry upentry7 = new DBRefEntry("Pfam", "0", "PF00903");
1267     sq.addDBRef(upentry7);
1268
1269     // primary - type is PDB
1270     DBRefEntry pdbentry = new DBRefEntry("PDB", "0", "1qip");
1271     sq.addDBRef(pdbentry);
1272
1273     // not primary - PDBEntry has no file
1274     sq.addDBRef(new DBRefEntry("PDB", "0", "1AAA"));
1275
1276     // not primary - no PDBEntry
1277     sq.addDBRef(new DBRefEntry("PDB", "0", "1DDD"));
1278
1279     // add corroborating PDB entry for primary DBref -
1280     // needs to have a file as well as matching ID
1281     // note PDB ID is not treated as case sensitive
1282     sq.addPDBId(new PDBEntry("1QIP", null, Type.PDB, new File("/blah")
1283             .toString()));
1284
1285     // not valid DBRef - no file..
1286     sq.addPDBId(new PDBEntry("1AAA", null, null, null));
1287
1288     primaryDBRefs = sq.getPrimaryDBRefs();
1289     assertEquals(4, primaryDBRefs.size());
1290     assertTrue("Couldn't find simple primary reference (UNIPROT)",
1291             primaryDBRefs.contains(upentry1));
1292     assertTrue("Couldn't find mapped primary reference (UNIPROT)",
1293             primaryDBRefs.contains(upentry2));
1294     assertTrue("Couldn't find mapped context reference (UNIPROT)",
1295             primaryDBRefs.contains(upentry3));
1296     assertTrue("Couldn't find expected PDB primary reference",
1297             primaryDBRefs.contains(pdbentry));
1298   }
1299
1300   @Test(groups = { "Functional" })
1301   public void testGetPrimaryDBRefs_nucleotide()
1302   {
1303     SequenceI sq = new Sequence("aseq", "TGATCACTCGACTAGCATCAGCATA", 10, 34);
1304
1305     // primary - Ensembl
1306     DBRefEntry dbr1 = new DBRefEntry("ENSEMBL", "0", "ENSG1234");
1307     sq.addDBRef(dbr1);
1308
1309     // not primary - Ensembl 'transcript' mapping of sub-sequence
1310     DBRefEntry dbr2 = new DBRefEntry("ENSEMBL", "0", "ENST1234");
1311     dbr2.setMap(new Mapping(null, new MapList(new int[] { 15, 25 },
1312             new int[] { 1, 11 }, 1, 1)));
1313     sq.addDBRef(dbr2);
1314
1315     // primary - EMBL with congruent map
1316     DBRefEntry dbr3 = new DBRefEntry("EMBL", "0", "J1234");
1317     dbr3.setMap(new Mapping(null, new MapList(new int[] { 10, 34 },
1318             new int[] { 10, 34 }, 1, 1)));
1319     sq.addDBRef(dbr3);
1320
1321     // not primary - to non-core database
1322     DBRefEntry dbr4 = new DBRefEntry("CCDS", "0", "J1234");
1323     sq.addDBRef(dbr4);
1324
1325     // not primary - to protein
1326     DBRefEntry dbr5 = new DBRefEntry("UNIPROT", "0", "Q87654");
1327     sq.addDBRef(dbr5);
1328
1329     List<DBRefEntry> primaryDBRefs = sq.getPrimaryDBRefs();
1330     assertEquals(2, primaryDBRefs.size());
1331     assertTrue(primaryDBRefs.contains(dbr1));
1332     assertTrue(primaryDBRefs.contains(dbr3));
1333   }
1334
1335   /**
1336    * Test the method that updates the list of PDBEntry from any new DBRefEntry
1337    * for PDB
1338    */
1339   @Test(groups = { "Functional" })
1340   public void testUpdatePDBIds()
1341   {
1342     PDBEntry pdbe1 = new PDBEntry("3A6S", null, null, null);
1343     seq.addPDBId(pdbe1);
1344     seq.addDBRef(new DBRefEntry("Ensembl", "8", "ENST1234"));
1345     seq.addDBRef(new DBRefEntry("PDB", "0", "1A70"));
1346     seq.addDBRef(new DBRefEntry("PDB", "0", "4BQGa"));
1347     seq.addDBRef(new DBRefEntry("PDB", "0", "3a6sB"));
1348     // 7 is not a valid chain code:
1349     seq.addDBRef(new DBRefEntry("PDB", "0", "2GIS7"));
1350
1351     seq.updatePDBIds();
1352     List<PDBEntry> pdbIds = seq.getAllPDBEntries();
1353     assertEquals(4, pdbIds.size());
1354     assertSame(pdbe1, pdbIds.get(0));
1355     // chain code got added to 3A6S:
1356     assertEquals("B", pdbe1.getChainCode());
1357     assertEquals("1A70", pdbIds.get(1).getId());
1358     // 4BQGA is parsed into id + chain
1359     assertEquals("4BQG", pdbIds.get(2).getId());
1360     assertEquals("a", pdbIds.get(2).getChainCode());
1361     assertEquals("2GIS7", pdbIds.get(3).getId());
1362     assertNull(pdbIds.get(3).getChainCode());
1363   }
1364
1365   /**
1366    * Test the method that either adds a pdbid or updates an existing one
1367    */
1368   @Test(groups = { "Functional" })
1369   public void testAddPDBId()
1370   {
1371     PDBEntry pdbe = new PDBEntry("3A6S", null, null, null);
1372     seq.addPDBId(pdbe);
1373     assertEquals(1, seq.getAllPDBEntries().size());
1374     assertSame(pdbe, seq.getPDBEntry("3A6S"));
1375     assertSame(pdbe, seq.getPDBEntry("3a6s")); // case-insensitive
1376
1377     // add the same entry
1378     seq.addPDBId(pdbe);
1379     assertEquals(1, seq.getAllPDBEntries().size());
1380     assertSame(pdbe, seq.getPDBEntry("3A6S"));
1381
1382     // add an identical entry
1383     seq.addPDBId(new PDBEntry("3A6S", null, null, null));
1384     assertEquals(1, seq.getAllPDBEntries().size());
1385     assertSame(pdbe, seq.getPDBEntry("3A6S"));
1386
1387     // add a different entry
1388     PDBEntry pdbe2 = new PDBEntry("1A70", null, null, null);
1389     seq.addPDBId(pdbe2);
1390     assertEquals(2, seq.getAllPDBEntries().size());
1391     assertSame(pdbe, seq.getAllPDBEntries().get(0));
1392     assertSame(pdbe2, seq.getAllPDBEntries().get(1));
1393
1394     // update pdbe with chain code, file, type
1395     PDBEntry pdbe3 = new PDBEntry("3a6s", "A", Type.PDB, "filepath");
1396     seq.addPDBId(pdbe3);
1397     assertEquals(2, seq.getAllPDBEntries().size());
1398     assertSame(pdbe, seq.getAllPDBEntries().get(0)); // updated in situ
1399     assertEquals("3A6S", pdbe.getId()); // unchanged
1400     assertEquals("A", pdbe.getChainCode()); // updated
1401     assertEquals(Type.PDB.toString(), pdbe.getType()); // updated
1402     assertEquals("filepath", pdbe.getFile()); // updated
1403     assertSame(pdbe2, seq.getAllPDBEntries().get(1));
1404
1405     // add with a different file path
1406     PDBEntry pdbe4 = new PDBEntry("3a6s", "A", Type.PDB, "filepath2");
1407     seq.addPDBId(pdbe4);
1408     assertEquals(3, seq.getAllPDBEntries().size());
1409     assertSame(pdbe4, seq.getAllPDBEntries().get(2));
1410
1411     // add with a different chain code
1412     PDBEntry pdbe5 = new PDBEntry("3a6s", "B", Type.PDB, "filepath");
1413     seq.addPDBId(pdbe5);
1414     assertEquals(4, seq.getAllPDBEntries().size());
1415     assertSame(pdbe5, seq.getAllPDBEntries().get(3));
1416   }
1417
1418   @Test(
1419     groups = { "Functional" },
1420     expectedExceptions = { IllegalArgumentException.class })
1421   public void testSetDatasetSequence_toSelf()
1422   {
1423     seq.setDatasetSequence(seq);
1424   }
1425
1426   @Test(
1427     groups = { "Functional" },
1428     expectedExceptions = { IllegalArgumentException.class })
1429   public void testSetDatasetSequence_cascading()
1430   {
1431     SequenceI seq2 = new Sequence("Seq2", "xyz");
1432     seq2.createDatasetSequence();
1433     seq.setDatasetSequence(seq2);
1434   }
1435
1436   @Test(groups = { "Functional" })
1437   public void testFindFeatures()
1438   {
1439     SequenceI sq = new Sequence("test/8-16", "-ABC--DEF--GHI--");
1440     sq.createDatasetSequence();
1441
1442     assertTrue(sq.findFeatures(1, 99).isEmpty());
1443
1444     // add non-positional feature
1445     SequenceFeature sf0 = new SequenceFeature("Cath", "desc", 0, 0, 2f,
1446             null);
1447     sq.addSequenceFeature(sf0);
1448     // add feature on BCD
1449     SequenceFeature sfBCD = new SequenceFeature("Cath", "desc", 9, 11, 2f,
1450             null);
1451     sq.addSequenceFeature(sfBCD);
1452     // add feature on DE
1453     SequenceFeature sfDE = new SequenceFeature("Cath", "desc", 11, 12, 2f,
1454             null);
1455     sq.addSequenceFeature(sfDE);
1456     // add contact feature at [B, H]
1457     SequenceFeature sfContactBH = new SequenceFeature("Disulphide bond",
1458             "desc", 9, 15, 2f, null);
1459     sq.addSequenceFeature(sfContactBH);
1460     // add contact feature at [F, G]
1461     SequenceFeature sfContactFG = new SequenceFeature("Disulfide Bond",
1462             "desc", 13, 14, 2f, null);
1463     sq.addSequenceFeature(sfContactFG);
1464     // add single position feature at [I]
1465     SequenceFeature sfI = new SequenceFeature("Disulfide Bond",
1466             "desc", 16, 16, null);
1467     sq.addSequenceFeature(sfI);
1468
1469     // no features in columns 1-2 (-A)
1470     List<SequenceFeature> found = sq.findFeatures(1, 2);
1471     assertTrue(found.isEmpty());
1472
1473     // columns 1-6 (-ABC--) includes BCD and B/H feature but not DE
1474     found = sq.findFeatures(1, 6);
1475     assertEquals(2, found.size());
1476     assertTrue(found.contains(sfBCD));
1477     assertTrue(found.contains(sfContactBH));
1478
1479     // columns 5-6 (--) includes (enclosing) BCD but not (contact) B/H feature
1480     found = sq.findFeatures(5, 6);
1481     assertEquals(1, found.size());
1482     assertTrue(found.contains(sfBCD));
1483
1484     // columns 7-10 (DEF-) includes BCD, DE, F/G but not B/H feature
1485     found = sq.findFeatures(7, 10);
1486     assertEquals(3, found.size());
1487     assertTrue(found.contains(sfBCD));
1488     assertTrue(found.contains(sfDE));
1489     assertTrue(found.contains(sfContactFG));
1490
1491     // columns 10-11 (--) should find nothing
1492     found = sq.findFeatures(10, 11);
1493     assertEquals(0, found.size());
1494
1495     // columns 14-14 (I) should find variant feature
1496     found = sq.findFeatures(14, 14);
1497     assertEquals(1, found.size());
1498     assertTrue(found.contains(sfI));
1499   }
1500
1501   @Test(groups = { "Functional" })
1502   public void testFindIndex_withCursor()
1503   {
1504     Sequence sq = new Sequence("test/8-13", "-A--BCD-EF--");
1505     final int tok = (int) PA.getValue(sq, "changeCount");
1506     assertEquals(1, tok);
1507
1508     // find F given A, check cursor is now at the found position
1509     assertEquals(10, sq.findIndex(13, new SequenceCursor(sq, 8, 2, tok)));
1510     SequenceCursor cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1511     assertEquals(13, cursor.residuePosition);
1512     assertEquals(10, cursor.columnPosition);
1513
1514     // find A given F
1515     assertEquals(2, sq.findIndex(8, new SequenceCursor(sq, 13, 10, tok)));
1516     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1517     assertEquals(8, cursor.residuePosition);
1518     assertEquals(2, cursor.columnPosition);
1519
1520     // find C given C (no cursor update is done for this case)
1521     assertEquals(6, sq.findIndex(10, new SequenceCursor(sq, 10, 6, tok)));
1522     SequenceCursor cursor2 = (SequenceCursor) PA.getValue(sq, "cursor");
1523     assertSame(cursor2, cursor);
1524
1525     /*
1526      * sequence 'end' beyond end of sequence returns length of sequence
1527      *  (for compatibility with pre-cursor code)
1528      *  - also verify the cursor is left in a valid state
1529      */
1530     sq = new Sequence("test/8-99", "-A--B-C-D-E-F--"); // trailing gap case
1531     assertEquals(7, sq.findIndex(10)); // establishes a cursor
1532     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1533     assertEquals(10, cursor.residuePosition);
1534     assertEquals(7, cursor.columnPosition);
1535     assertEquals(sq.getLength(), sq.findIndex(65));
1536     cursor2 = (SequenceCursor) PA.getValue(sq, "cursor");
1537     assertSame(cursor, cursor2); // not updated for this case!
1538
1539     sq = new Sequence("test/8-99", "-A--B-C-D-E-F"); // trailing residue case
1540     sq.findIndex(10); // establishes a cursor
1541     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1542     assertEquals(sq.getLength(), sq.findIndex(65));
1543     cursor2 = (SequenceCursor) PA.getValue(sq, "cursor");
1544     assertSame(cursor, cursor2); // not updated for this case!
1545
1546     /*
1547      * residue after sequence 'start' but before first residue should return
1548      * zero (for compatibility with pre-cursor code)
1549      */
1550     sq = new Sequence("test/8-15", "-A-B-C-"); // leading gap case
1551     sq.findIndex(10); // establishes a cursor
1552     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1553     assertEquals(0, sq.findIndex(3));
1554     cursor2 = (SequenceCursor) PA.getValue(sq, "cursor");
1555     assertSame(cursor, cursor2); // not updated for this case!
1556
1557     sq = new Sequence("test/8-15", "A-B-C-"); // leading residue case
1558     sq.findIndex(10); // establishes a cursor
1559     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1560     assertEquals(0, sq.findIndex(2));
1561     cursor2 = (SequenceCursor) PA.getValue(sq, "cursor");
1562     assertSame(cursor, cursor2); // not updated for this case!
1563   }
1564
1565   @Test(groups = { "Functional" })
1566   public void testFindPosition_withCursor()
1567   {
1568     Sequence sq = new Sequence("test/8-13", "-A--BCD-EF--");
1569     final int tok = (int) PA.getValue(sq, "changeCount");
1570     assertEquals(1, tok);
1571
1572     // find F pos given A - lastCol gets set in cursor
1573     assertEquals(13,
1574             sq.findPosition(10, new SequenceCursor(sq, 8, 2, tok)));
1575     assertEquals("test:Pos13:Col10:startCol0:endCol10:tok1",
1576             PA.getValue(sq, "cursor").toString());
1577
1578     // find A pos given F - first residue column is saved in cursor
1579     assertEquals(8,
1580             sq.findPosition(2, new SequenceCursor(sq, 13, 10, tok)));
1581     assertEquals("test:Pos8:Col2:startCol2:endCol10:tok1",
1582             PA.getValue(sq, "cursor").toString());
1583
1584     // find C pos given C (neither startCol nor endCol is set)
1585     assertEquals(10,
1586             sq.findPosition(6, new SequenceCursor(sq, 10, 6, tok)));
1587     assertEquals("test:Pos10:Col6:startCol0:endCol0:tok1",
1588             PA.getValue(sq, "cursor").toString());
1589
1590     // now the grey area - what residue position for a gapped column? JAL-2562
1591
1592     // find 'residue' for column 3 given cursor for D (so working left)
1593     // returns B9; cursor is updated to [B 5]
1594     assertEquals(9, sq.findPosition(3, new SequenceCursor(sq, 11, 7, tok)));
1595     assertEquals("test:Pos9:Col5:startCol0:endCol0:tok1",
1596             PA.getValue(sq, "cursor").toString());
1597
1598     // find 'residue' for column 8 given cursor for D (so working right)
1599     // returns E12; cursor is updated to [D 7]
1600     assertEquals(12,
1601             sq.findPosition(8, new SequenceCursor(sq, 11, 7, tok)));
1602     assertEquals("test:Pos11:Col7:startCol0:endCol0:tok1",
1603             PA.getValue(sq, "cursor").toString());
1604
1605     // find 'residue' for column 12 given cursor for B
1606     // returns 1 more than last residue position; cursor is updated to [F 10]
1607     // lastCol position is saved in cursor
1608     assertEquals(14,
1609             sq.findPosition(12, new SequenceCursor(sq, 9, 5, tok)));
1610     assertEquals("test:Pos13:Col10:startCol0:endCol10:tok1",
1611             PA.getValue(sq, "cursor").toString());
1612
1613     /*
1614      * findPosition for column beyond length of sequence
1615      * returns 1 more than the last residue position
1616      * cursor is set to last real residue position [F 10]
1617      */
1618     assertEquals(14,
1619             sq.findPosition(99, new SequenceCursor(sq, 8, 2, tok)));
1620     assertEquals("test:Pos13:Col10:startCol0:endCol10:tok1",
1621             PA.getValue(sq, "cursor").toString());
1622
1623     /*
1624      * and the case without a trailing gap
1625      */
1626     sq = new Sequence("test/8-13", "-A--BCD-EF");
1627     // first find C from A
1628     assertEquals(10, sq.findPosition(6, new SequenceCursor(sq, 8, 2, tok)));
1629     SequenceCursor cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1630     assertEquals("test:Pos10:Col6:startCol0:endCol0:tok1",
1631             cursor.toString());
1632     // now 'find' 99 from C
1633     // cursor is set to [F 10] and saved lastCol
1634     assertEquals(14, sq.findPosition(99, cursor));
1635     assertEquals("test:Pos13:Col10:startCol0:endCol10:tok1",
1636             PA.getValue(sq, "cursor").toString());
1637   }
1638
1639   @Test
1640   public void testIsValidCursor()
1641   {
1642     Sequence sq = new Sequence("Seq", "ABC--DE-F", 8, 13);
1643     assertFalse(sq.isValidCursor(null));
1644
1645     /*
1646      * cursor is valid if it has valid sequence ref and changeCount token
1647      * and positions within the range of the sequence
1648      */
1649     int changeCount = (int) PA.getValue(sq, "changeCount");
1650     SequenceCursor cursor = new SequenceCursor(sq, 13, 1, changeCount);
1651     assertTrue(sq.isValidCursor(cursor));
1652
1653     /*
1654      * column position outside [0 - length] is rejected
1655      */
1656     cursor = new SequenceCursor(sq, 13, -1, changeCount);
1657     assertFalse(sq.isValidCursor(cursor));
1658     cursor = new SequenceCursor(sq, 13, 10, changeCount);
1659     assertFalse(sq.isValidCursor(cursor));
1660     cursor = new SequenceCursor(sq, 7, 8, changeCount);
1661     assertFalse(sq.isValidCursor(cursor));
1662     cursor = new SequenceCursor(sq, 14, 2, changeCount);
1663     assertFalse(sq.isValidCursor(cursor));
1664
1665     /*
1666      * wrong sequence is rejected
1667      */
1668     cursor = new SequenceCursor(null, 13, 1, changeCount);
1669     assertFalse(sq.isValidCursor(cursor));
1670     cursor = new SequenceCursor(new Sequence("Seq", "abc"), 13, 1,
1671             changeCount);
1672     assertFalse(sq.isValidCursor(cursor));
1673
1674     /*
1675      * wrong token value is rejected
1676      */
1677     cursor = new SequenceCursor(sq, 13, 1, changeCount + 1);
1678     assertFalse(sq.isValidCursor(cursor));
1679     cursor = new SequenceCursor(sq, 13, 1, changeCount - 1);
1680     assertFalse(sq.isValidCursor(cursor));
1681   }
1682
1683   @Test(groups = { "Functional" })
1684   public void testFindPosition_withCursorAndEdits()
1685   {
1686     Sequence sq = new Sequence("test/8-13", "-A--BCD-EF--");
1687
1688     // find F pos given A
1689     assertEquals(13, sq.findPosition(10, new SequenceCursor(sq, 8, 2, 0)));
1690     int token = (int) PA.getValue(sq, "changeCount"); // 0
1691     SequenceCursor cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1692     assertEquals(new SequenceCursor(sq, 13, 10, token), cursor);
1693
1694     /*
1695      * setSequence should invalidate the cursor cached by the sequence
1696      */
1697     sq.setSequence("-A-BCD-EF---"); // one gap removed
1698     assertEquals(8, sq.getStart()); // sanity check
1699     assertEquals(11, sq.findPosition(5)); // D11
1700     // cursor should now be at [D 6]
1701     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1702     assertEquals(new SequenceCursor(sq, 11, 6, ++token), cursor);
1703     assertEquals(0, cursor.lastColumnPosition); // not yet found
1704     assertEquals(13, sq.findPosition(8)); // E13
1705     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1706     assertEquals(9, cursor.lastColumnPosition); // found
1707
1708     /*
1709      * deleteChars should invalidate the cached cursor
1710      */
1711     sq.deleteChars(2, 5); // delete -BC
1712     assertEquals("-AD-EF---", sq.getSequenceAsString());
1713     assertEquals(8, sq.getStart()); // sanity check
1714     assertEquals(10, sq.findPosition(4)); // E10
1715     // cursor should now be at [E 5]
1716     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1717     assertEquals(new SequenceCursor(sq, 10, 5, ++token), cursor);
1718
1719     /*
1720      * Edit to insert gaps should invalidate the cached cursor
1721      * insert 2 gaps at column[3] to make -AD---EF---
1722      */
1723     SequenceI[] seqs = new SequenceI[] { sq };
1724     AlignmentI al = new Alignment(seqs);
1725     new EditCommand().appendEdit(Action.INSERT_GAP, seqs, 3, 2, al, true);
1726     assertEquals("-AD---EF---", sq.getSequenceAsString());
1727     assertEquals(10, sq.findPosition(4)); // E10
1728     // cursor should now be at [D 3]
1729     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1730     assertEquals(new SequenceCursor(sq, 9, 3, ++token), cursor);
1731
1732     /*
1733      * insertCharAt should invalidate the cached cursor
1734      * insert CC at column[4] to make -AD-CC--EF---
1735      */
1736     sq.insertCharAt(4, 2, 'C');
1737     assertEquals("-AD-CC--EF---", sq.getSequenceAsString());
1738     assertEquals(13, sq.findPosition(9)); // F13
1739     // cursor should now be at [F 10]
1740     cursor = (SequenceCursor) PA.getValue(sq, "cursor");
1741     assertEquals(new SequenceCursor(sq, 13, 10, ++token), cursor);
1742
1743     /*
1744      * changing sequence start should invalidate cursor
1745      */
1746     sq = new Sequence("test/8-13", "-A--BCD-EF--");
1747     assertEquals(8, sq.getStart());
1748     assertEquals(9, sq.findPosition(4)); // B(9)
1749     sq.setStart(7);
1750     assertEquals(8, sq.findPosition(4)); // is now B(8)
1751     sq.setStart(10);
1752     assertEquals(11, sq.findPosition(4)); // is now B(11)
1753   }
1754
1755   @Test(groups = { "Functional" })
1756   public void testGetSequence()
1757   {
1758     String seqstring = "-A--BCD-EF--";
1759     Sequence sq = new Sequence("test/8-13", seqstring);
1760     sq.createDatasetSequence();
1761     assertTrue(Arrays.equals(sq.getSequence(), seqstring.toCharArray()));
1762     assertTrue(Arrays.equals(sq.getDatasetSequence().getSequence(),
1763             "ABCDEF".toCharArray()));
1764
1765     // verify a copy of the sequence array is returned
1766     char[] theSeq = (char[]) PA.getValue(sq, "sequence");
1767     assertNotSame(theSeq, sq.getSequence());
1768     theSeq = (char[]) PA.getValue(sq.getDatasetSequence(), "sequence");
1769     assertNotSame(theSeq, sq.getDatasetSequence().getSequence());
1770   }
1771
1772   @Test(groups = { "Functional" })
1773   public void testReplace()
1774   {
1775     String seqstring = "-A--BCD-EF--";
1776     SequenceI sq = new Sequence("test/8-13", seqstring);
1777     // changeCount is incremented for setStart
1778     assertEquals(1, PA.getValue(sq, "changeCount"));
1779
1780     assertEquals(0, sq.replace('A', 'A')); // same char
1781     assertEquals(seqstring, sq.getSequenceAsString());
1782     assertEquals(1, PA.getValue(sq, "changeCount"));
1783
1784     assertEquals(0, sq.replace('X', 'Y')); // not there
1785     assertEquals(seqstring, sq.getSequenceAsString());
1786     assertEquals(1, PA.getValue(sq, "changeCount"));
1787
1788     assertEquals(1, sq.replace('A', 'K'));
1789     assertEquals("-K--BCD-EF--", sq.getSequenceAsString());
1790     assertEquals(2, PA.getValue(sq, "changeCount"));
1791
1792     assertEquals(6, sq.replace('-', '.'));
1793     assertEquals(".K..BCD.EF..", sq.getSequenceAsString());
1794     assertEquals(3, PA.getValue(sq, "changeCount"));
1795   }
1796
1797   @Test(groups = { "Functional" })
1798   public void testGapBitset()
1799   {
1800     SequenceI sq = new Sequence("test/8-13", "-ABC---DE-F--");
1801     BitSet bs = sq.gapBitset();
1802     BitSet expected = new BitSet();
1803     expected.set(0);
1804     expected.set(4, 7);
1805     expected.set(9);
1806     expected.set(11, 13);
1807
1808     assertTrue(bs.equals(expected));
1809
1810   }
1811
1812   public void testFindFeatures_largeEndPos()
1813   {
1814     /*
1815      * imitate a PDB sequence where end is larger than end position
1816      */
1817     SequenceI sq = new Sequence("test", "-ABC--DEF--", 1, 20);
1818     sq.createDatasetSequence();
1819
1820     assertTrue(sq.findFeatures(1, 9).isEmpty());
1821     // should be no array bounds exception - JAL-2772
1822     assertTrue(sq.findFeatures(1, 15).isEmpty());
1823
1824     // add feature on BCD
1825     SequenceFeature sfBCD = new SequenceFeature("Cath", "desc", 2, 4, 2f,
1826             null);
1827     sq.addSequenceFeature(sfBCD);
1828
1829     // no features in columns 1-2 (-A)
1830     List<SequenceFeature> found = sq.findFeatures(1, 2);
1831     assertTrue(found.isEmpty());
1832
1833     // columns 1-6 (-ABC--) includes BCD
1834     found = sq.findFeatures(1, 6);
1835     assertEquals(1, found.size());
1836     assertTrue(found.contains(sfBCD));
1837
1838     // columns 10-11 (--) should find nothing
1839     found = sq.findFeatures(10, 11);
1840     assertEquals(0, found.size());
1841   }
1842
1843   @Test(groups = { "Functional" })
1844   public void testSetName()
1845   {
1846     SequenceI sq = new Sequence("test", "-ABC---DE-F--");
1847     assertEquals("test", sq.getName());
1848     assertEquals(1, sq.getStart());
1849     assertEquals(6, sq.getEnd());
1850
1851     sq.setName("testing");
1852     assertEquals("testing", sq.getName());
1853
1854     sq.setName("test/8-10");
1855     assertEquals("test", sq.getName());
1856     assertEquals(8, sq.getStart());
1857     assertEquals(13, sq.getEnd()); // note end is recomputed
1858
1859     sq.setName("testing/7-99");
1860     assertEquals("testing", sq.getName());
1861     assertEquals(7, sq.getStart());
1862     assertEquals(99, sq.getEnd()); // end may be beyond physical end
1863
1864     sq.setName("/2-3");
1865     assertEquals("", sq.getName());
1866     assertEquals(2, sq.getStart());
1867     assertEquals(7, sq.getEnd());
1868
1869     sq.setName("test/"); // invalid
1870     assertEquals("test/", sq.getName());
1871     assertEquals(2, sq.getStart());
1872     assertEquals(7, sq.getEnd());
1873
1874     sq.setName("test/6-13/7-99");
1875     assertEquals("test/6-13", sq.getName());
1876     assertEquals(7, sq.getStart());
1877     assertEquals(99, sq.getEnd());
1878
1879     sq.setName("test/0-5"); // 0 is invalid - ignored
1880     assertEquals("test/0-5", sq.getName());
1881     assertEquals(7, sq.getStart());
1882     assertEquals(99, sq.getEnd());
1883
1884     sq.setName("test/a-5"); // a is invalid - ignored
1885     assertEquals("test/a-5", sq.getName());
1886     assertEquals(7, sq.getStart());
1887     assertEquals(99, sq.getEnd());
1888
1889     sq.setName("test/6-5"); // start > end is invalid - ignored
1890     assertEquals("test/6-5", sq.getName());
1891     assertEquals(7, sq.getStart());
1892     assertEquals(99, sq.getEnd());
1893
1894     sq.setName("test/5"); // invalid - ignored
1895     assertEquals("test/5", sq.getName());
1896     assertEquals(7, sq.getStart());
1897     assertEquals(99, sq.getEnd());
1898
1899     sq.setName("test/-5"); // invalid - ignored
1900     assertEquals("test/-5", sq.getName());
1901     assertEquals(7, sq.getStart());
1902     assertEquals(99, sq.getEnd());
1903
1904     sq.setName("test/5-"); // invalid - ignored
1905     assertEquals("test/5-", sq.getName());
1906     assertEquals(7, sq.getStart());
1907     assertEquals(99, sq.getEnd());
1908
1909     sq.setName("test/5-6-7"); // invalid - ignored
1910     assertEquals("test/5-6-7", sq.getName());
1911     assertEquals(7, sq.getStart());
1912     assertEquals(99, sq.getEnd());
1913
1914     sq.setName(null); // invalid, gets converted to space
1915     assertEquals("", sq.getName());
1916     assertEquals(7, sq.getStart());
1917     assertEquals(99, sq.getEnd());
1918   }
1919
1920   @Test(groups = { "Functional" })
1921   public void testCheckValidRange()
1922   {
1923     Sequence sq = new Sequence("test/7-12", "-ABC---DE-F--");
1924     assertEquals(7, sq.getStart());
1925     assertEquals(12, sq.getEnd());
1926
1927     /*
1928      * checkValidRange ensures end is at least the last residue position
1929      */
1930     PA.setValue(sq, "end", 2);
1931     sq.checkValidRange();
1932     assertEquals(12, sq.getEnd());
1933
1934     /*
1935      * end may be beyond the last residue position
1936      */
1937     PA.setValue(sq, "end", 22);
1938     sq.checkValidRange();
1939     assertEquals(22, sq.getEnd());
1940   }
1941
1942   @Test(groups = { "Functional" })
1943   public void testDeleteChars_withGaps()
1944   {
1945     /*
1946      * delete gaps only
1947      */
1948     SequenceI sq = new Sequence("test/8-10", "A-B-C");
1949     sq.createDatasetSequence();
1950     assertEquals("ABC", sq.getDatasetSequence().getSequenceAsString());
1951     sq.deleteChars(1, 2); // delete first gap
1952     assertEquals("AB-C", sq.getSequenceAsString());
1953     assertEquals(8, sq.getStart());
1954     assertEquals(10, sq.getEnd());
1955     assertEquals("ABC", sq.getDatasetSequence().getSequenceAsString());
1956
1957     /*
1958      * delete gaps and residues at start (no new dataset sequence)
1959      */
1960     sq = new Sequence("test/8-10", "A-B-C");
1961     sq.createDatasetSequence();
1962     sq.deleteChars(0, 3); // delete A-B
1963     assertEquals("-C", sq.getSequenceAsString());
1964     assertEquals(10, sq.getStart());
1965     assertEquals(10, sq.getEnd());
1966     assertEquals("ABC", sq.getDatasetSequence().getSequenceAsString());
1967
1968     /*
1969      * delete gaps and residues at end (no new dataset sequence)
1970      */
1971     sq = new Sequence("test/8-10", "A-B-C");
1972     sq.createDatasetSequence();
1973     sq.deleteChars(2, 5); // delete B-C
1974     assertEquals("A-", sq.getSequenceAsString());
1975     assertEquals(8, sq.getStart());
1976     assertEquals(8, sq.getEnd());
1977     assertEquals("ABC", sq.getDatasetSequence().getSequenceAsString());
1978
1979     /*
1980      * delete gaps and residues internally (new dataset sequence)
1981      * first delete from gap to residue
1982      */
1983     sq = new Sequence("test/8-10", "A-B-C");
1984     sq.createDatasetSequence();
1985     sq.deleteChars(1, 3); // delete -B
1986     assertEquals("A-C", sq.getSequenceAsString());
1987     assertEquals(8, sq.getStart());
1988     assertEquals(9, sq.getEnd());
1989     assertEquals("AC", sq.getDatasetSequence().getSequenceAsString());
1990     assertEquals(8, sq.getDatasetSequence().getStart());
1991     assertEquals(9, sq.getDatasetSequence().getEnd());
1992
1993     /*
1994      * internal delete from gap to gap
1995      */
1996     sq = new Sequence("test/8-10", "A-B-C");
1997     sq.createDatasetSequence();
1998     sq.deleteChars(1, 4); // delete -B-
1999     assertEquals("AC", sq.getSequenceAsString());
2000     assertEquals(8, sq.getStart());
2001     assertEquals(9, sq.getEnd());
2002     assertEquals("AC", sq.getDatasetSequence().getSequenceAsString());
2003     assertEquals(8, sq.getDatasetSequence().getStart());
2004     assertEquals(9, sq.getDatasetSequence().getEnd());
2005
2006     /*
2007      * internal delete from residue to residue
2008      */
2009     sq = new Sequence("test/8-10", "A-B-C");
2010     sq.createDatasetSequence();
2011     sq.deleteChars(2, 3); // delete B
2012     assertEquals("A--C", sq.getSequenceAsString());
2013     assertEquals(8, sq.getStart());
2014     assertEquals(9, sq.getEnd());
2015     assertEquals("AC", sq.getDatasetSequence().getSequenceAsString());
2016     assertEquals(8, sq.getDatasetSequence().getStart());
2017     assertEquals(9, sq.getDatasetSequence().getEnd());
2018   }
2019
2020   /**
2021    * Test the code used to locate the reference sequence ruler origin
2022    */
2023   @Test(groups = { "Functional" })
2024   public void testLocateVisibleStartofSequence()
2025   {
2026     // create random alignment
2027     AlignmentGenerator gen = new AlignmentGenerator(false);
2028     AlignmentI al = gen.generate(50, 20, 123, 5, 5);
2029
2030     HiddenColumns cs = al.getHiddenColumns();
2031     ColumnSelection colsel = new ColumnSelection();
2032
2033     SequenceI seq = new Sequence("RefSeq", "-A-SD-ASD--E---");
2034     assertEquals(2, seq.findIndex(seq.getStart()));
2035
2036     // no hidden columns
2037     assertEquals(seq.findIndex(seq.getStart()) - 1,
2038             seq.firstResidueOutsideIterator(cs.iterator()));
2039
2040     // hidden column on gap after end of sequence - should not affect bounds
2041     colsel.hideSelectedColumns(13, al.getHiddenColumns());
2042     assertEquals(seq.findIndex(seq.getStart()) - 1,
2043             seq.firstResidueOutsideIterator(cs.iterator()));
2044
2045     cs.revealAllHiddenColumns(colsel);
2046     // hidden column on gap before beginning of sequence - should vis bounds by
2047     // one
2048     colsel.hideSelectedColumns(0, al.getHiddenColumns());
2049     assertEquals(seq.findIndex(seq.getStart()) - 2,
2050             cs.absoluteToVisibleColumn(
2051                     seq.firstResidueOutsideIterator(cs.iterator())));
2052
2053     cs.revealAllHiddenColumns(colsel);
2054     // hide columns around most of sequence - leave one residue remaining
2055     cs.hideColumns(1, 3);
2056     cs.hideColumns(6, 11);
2057
2058     Iterator<int[]> it = cs.getVisContigsIterator(0, 6, false);
2059
2060     assertEquals("-D", seq.getSequenceStringFromIterator(it));
2061     // cs.getVisibleSequenceStrings(0, 5, new SequenceI[]
2062     // { seq })[0]);
2063
2064     assertEquals(4, seq.firstResidueOutsideIterator(cs.iterator()));
2065     cs.revealAllHiddenColumns(colsel);
2066
2067     // hide whole sequence - should just get location of hidden region
2068     // containing sequence
2069     cs.hideColumns(1, 11);
2070     assertEquals(0, seq.firstResidueOutsideIterator(cs.iterator()));
2071
2072     cs.revealAllHiddenColumns(colsel);
2073     cs.hideColumns(0, 15);
2074     assertEquals(0, seq.firstResidueOutsideIterator(cs.iterator()));
2075
2076     SequenceI seq2 = new Sequence("RefSeq2", "-------A-SD-ASD--E---");
2077
2078     cs.revealAllHiddenColumns(colsel);
2079     cs.hideColumns(7, 17);
2080     assertEquals(0, seq2.firstResidueOutsideIterator(cs.iterator()));
2081
2082     cs.revealAllHiddenColumns(colsel);
2083     cs.hideColumns(3, 17);
2084     assertEquals(0, seq2.firstResidueOutsideIterator(cs.iterator()));
2085
2086     cs.revealAllHiddenColumns(colsel);
2087     cs.hideColumns(3, 19);
2088     assertEquals(0, seq2.firstResidueOutsideIterator(cs.iterator()));
2089
2090     cs.revealAllHiddenColumns(colsel);
2091     cs.hideColumns(0, 0);
2092     assertEquals(1, seq.firstResidueOutsideIterator(cs.iterator()));
2093
2094     cs.revealAllHiddenColumns(colsel);
2095     cs.hideColumns(0, 1);
2096     assertEquals(3, seq.firstResidueOutsideIterator(cs.iterator()));
2097
2098     cs.revealAllHiddenColumns(colsel);
2099     cs.hideColumns(0, 2);
2100     assertEquals(3, seq.firstResidueOutsideIterator(cs.iterator()));
2101
2102     cs.revealAllHiddenColumns(colsel);
2103     cs.hideColumns(1, 1);
2104     assertEquals(3, seq.firstResidueOutsideIterator(cs.iterator()));
2105
2106     cs.revealAllHiddenColumns(colsel);
2107     cs.hideColumns(1, 2);
2108     assertEquals(3, seq.firstResidueOutsideIterator(cs.iterator()));
2109
2110     cs.revealAllHiddenColumns(colsel);
2111     cs.hideColumns(1, 3);
2112     assertEquals(4, seq.firstResidueOutsideIterator(cs.iterator()));
2113
2114     cs.revealAllHiddenColumns(colsel);
2115     cs.hideColumns(0, 2);
2116     cs.hideColumns(5, 6);
2117     assertEquals(3, seq.firstResidueOutsideIterator(cs.iterator()));
2118
2119     cs.revealAllHiddenColumns(colsel);
2120     cs.hideColumns(0, 2);
2121     cs.hideColumns(5, 6);
2122     cs.hideColumns(9, 10);
2123     assertEquals(3, seq.firstResidueOutsideIterator(cs.iterator()));
2124
2125     cs.revealAllHiddenColumns(colsel);
2126     cs.hideColumns(0, 2);
2127     cs.hideColumns(7, 11);
2128     assertEquals(3, seq.firstResidueOutsideIterator(cs.iterator()));
2129
2130     cs.revealAllHiddenColumns(colsel);
2131     cs.hideColumns(2, 4);
2132     cs.hideColumns(7, 11);
2133     assertEquals(1, seq.firstResidueOutsideIterator(cs.iterator()));
2134
2135     cs.revealAllHiddenColumns(colsel);
2136     cs.hideColumns(2, 4);
2137     cs.hideColumns(7, 12);
2138     assertEquals(1, seq.firstResidueOutsideIterator(cs.iterator()));
2139
2140     cs.revealAllHiddenColumns(colsel);
2141     cs.hideColumns(1, 11);
2142     assertEquals(0, seq.firstResidueOutsideIterator(cs.iterator()));
2143
2144     cs.revealAllHiddenColumns(colsel);
2145     cs.hideColumns(0, 12);
2146     assertEquals(0, seq.firstResidueOutsideIterator(cs.iterator()));
2147
2148     cs.revealAllHiddenColumns(colsel);
2149     cs.hideColumns(0, 4);
2150     cs.hideColumns(6, 12);
2151     assertEquals(0, seq.firstResidueOutsideIterator(cs.iterator()));
2152
2153     cs.revealAllHiddenColumns(colsel);
2154     cs.hideColumns(0, 1);
2155     cs.hideColumns(3, 12);
2156     assertEquals(0, seq.firstResidueOutsideIterator(cs.iterator()));
2157
2158     cs.revealAllHiddenColumns(colsel);
2159     cs.hideColumns(3, 14);
2160     cs.hideColumns(17, 19);
2161     assertEquals(0, seq2.firstResidueOutsideIterator(cs.iterator()));
2162
2163     cs.revealAllHiddenColumns(colsel);
2164     cs.hideColumns(3, 7);
2165     cs.hideColumns(9, 14);
2166     cs.hideColumns(17, 19);
2167     assertEquals(0, seq2.firstResidueOutsideIterator(cs.iterator()));
2168
2169     cs.revealAllHiddenColumns(colsel);
2170     cs.hideColumns(0, 1);
2171     cs.hideColumns(3, 4);
2172     cs.hideColumns(6, 8);
2173     cs.hideColumns(10, 12);
2174     assertEquals(0, seq.firstResidueOutsideIterator(cs.iterator()));
2175
2176   }
2177 }