From 13d6dc3a6a5e8bd3c17997351a0e6f087eb301a2 Mon Sep 17 00:00:00 2001 From: tknall Date: Tue, 25 Nov 2008 12:04:30 +0000 Subject: Removing itext from source. git-svn-id: https://joinup.ec.europa.eu/svn/pdf-as/trunk@302 7b5415b0-85f9-ee4d-85bd-d5d0c3b42d1c --- .../java/com/lowagie/text/pdf/PdfNumberTree.java | 159 --------------------- 1 file changed, 159 deletions(-) delete mode 100644 src/main/java/com/lowagie/text/pdf/PdfNumberTree.java (limited to 'src/main/java/com/lowagie/text/pdf/PdfNumberTree.java') diff --git a/src/main/java/com/lowagie/text/pdf/PdfNumberTree.java b/src/main/java/com/lowagie/text/pdf/PdfNumberTree.java deleted file mode 100644 index 8e39c1d..0000000 --- a/src/main/java/com/lowagie/text/pdf/PdfNumberTree.java +++ /dev/null @@ -1,159 +0,0 @@ -/* - * Copyright 2005 by Paulo Soares. - * - * The contents of this file are subject to the Mozilla Public License Version 1.1 - * (the "License"); you may not use this file except in compliance with the License. - * You may obtain a copy of the License at http://www.mozilla.org/MPL/ - * - * Software distributed under the License is distributed on an "AS IS" basis, - * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License - * for the specific language governing rights and limitations under the License. - * - * The Original Code is 'iText, a free JAVA-PDF library'. - * - * The Initial Developer of the Original Code is Bruno Lowagie. Portions created by - * the Initial Developer are Copyright (C) 1999, 2000, 2001, 2002 by Bruno Lowagie. - * All Rights Reserved. - * Co-Developer of the code is Paulo Soares. Portions created by the Co-Developer - * are Copyright (C) 2000, 2001, 2002 by Paulo Soares. All Rights Reserved. - * - * Contributor(s): all the names of the contributors are added in the source code - * where applicable. - * - * Alternatively, the contents of this file may be used under the terms of the - * LGPL license (the "GNU LIBRARY GENERAL PUBLIC LICENSE"), in which case the - * provisions of LGPL are applicable instead of those above. If you wish to - * allow use of your version of this file only under the terms of the LGPL - * License and not to allow others to use your version of this file under - * the MPL, indicate your decision by deleting the provisions above and - * replace them with the notice and other provisions required by the LGPL. - * If you do not delete the provisions above, a recipient may use your version - * of this file under either the MPL or the GNU LIBRARY GENERAL PUBLIC LICENSE. - * - * This library is free software; you can redistribute it and/or modify it - * under the terms of the MPL as stated above or under the terms of the GNU - * Library General Public License as published by the Free Software Foundation; - * either version 2 of the License, or any later version. - * - * This library is distributed in the hope that it will be useful, but WITHOUT - * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS - * FOR A PARTICULAR PURPOSE. See the GNU Library general Public License for more - * details. - * - * If you didn't download this code from the following link, you should check if - * you aren't using an obsolete version: - * http://www.lowagie.com/iText/ - */ -package com.lowagie.text.pdf; - -import java.util.HashMap; -import java.util.Arrays; -import java.util.ArrayList; -import java.io.IOException; - -/** - * Creates a number tree. - * @author Paulo Soares (psoares@consiste.pt) - */ -public class PdfNumberTree { - - private static final int leafSize = 64; - - /** - * Creates a number tree. - * @param items the item of the number tree. The key is an Integer - * and the value is a PdfObject. - * @param writer the writer - * @throws IOException on error - * @return the dictionary with the number tree. - */ - public static PdfDictionary writeTree(HashMap items, PdfWriter writer) throws IOException { - if (items.size() == 0) - return null; - Integer numbers[] = new Integer[items.size()]; - numbers = (Integer[])items.keySet().toArray(numbers); - Arrays.sort(numbers); - if (numbers.length <= leafSize) { - PdfDictionary dic = new PdfDictionary(); - PdfArray ar = new PdfArray(); - for (int k = 0; k < numbers.length; ++k) { - ar.add(new PdfNumber(numbers[k].intValue())); - ar.add((PdfObject)items.get(numbers[k])); - } - dic.put(PdfName.NUMS, ar); - return dic; - } - int skip = leafSize; - PdfIndirectReference kids[] = new PdfIndirectReference[(numbers.length + leafSize - 1) / leafSize]; - for (int k = 0; k < kids.length; ++k) { - int offset = k * leafSize; - int end = Math.min(offset + leafSize, numbers.length); - PdfDictionary dic = new PdfDictionary(); - PdfArray arr = new PdfArray(); - arr.add(new PdfNumber(numbers[offset].intValue())); - arr.add(new PdfNumber(numbers[end - 1].intValue())); - dic.put(PdfName.LIMITS, arr); - arr = new PdfArray(); - for (; offset < end; ++offset) { - arr.add(new PdfNumber(numbers[offset].intValue())); - arr.add((PdfObject)items.get(numbers[offset])); - } - dic.put(PdfName.NUMS, arr); - kids[k] = writer.addToBody(dic).getIndirectReference(); - } - int top = kids.length; - while (true) { - if (top <= leafSize) { - PdfArray arr = new PdfArray(); - for (int k = 0; k < top; ++k) - arr.add(kids[k]); - PdfDictionary dic = new PdfDictionary(); - dic.put(PdfName.KIDS, arr); - return dic; - } - skip *= leafSize; - int tt = (numbers.length + skip - 1 )/ skip; - for (int k = 0; k < tt; ++k) { - int offset = k * leafSize; - int end = Math.min(offset + leafSize, top); - PdfDictionary dic = new PdfDictionary(); - PdfArray arr = new PdfArray(); - arr.add(new PdfNumber(numbers[k * skip].intValue())); - arr.add(new PdfNumber(numbers[Math.min((k + 1) * skip, numbers.length) - 1].intValue())); - dic.put(PdfName.LIMITS, arr); - arr = new PdfArray(); - for (; offset < end; ++offset) { - arr.add(kids[offset]); - } - dic.put(PdfName.KIDS, arr); - kids[k] = writer.addToBody(dic).getIndirectReference(); - } - top = tt; - } - } - - private static void iterateItems(PdfDictionary dic, HashMap items) { - PdfArray nn = (PdfArray)PdfReader.getPdfObjectRelease(dic.get(PdfName.NUMS)); - if (nn != null) { - ArrayList arr = nn.getArrayList(); - for (int k = 0; k < arr.size(); ++k) { - PdfNumber s = (PdfNumber)PdfReader.getPdfObjectRelease((PdfObject)arr.get(k++)); - items.put(new Integer(s.intValue()), arr.get(k)); - } - } - else if ((nn = (PdfArray)PdfReader.getPdfObjectRelease(dic.get(PdfName.KIDS))) != null) { - ArrayList arr = nn.getArrayList(); - for (int k = 0; k < arr.size(); ++k) { - PdfDictionary kid = (PdfDictionary)PdfReader.getPdfObjectRelease((PdfObject)arr.get(k)); - iterateItems(kid, items); - } - } - } - - public static HashMap readTree(PdfDictionary dic) { - HashMap items = new HashMap(); - if (dic != null) - iterateItems(dic, items); - return items; - } -} \ No newline at end of file -- cgit v1.2.3