| 1 | /* | 
| 2 |  * Copyright (C) 2008 Apple Inc. All rights reserved. | 
| 3 |  * | 
| 4 |  * Redistribution and use in source and binary forms, with or without | 
| 5 |  * modification, are permitted provided that the following conditions | 
| 6 |  * are met: | 
| 7 |  * | 
| 8 |  * 1.  Redistributions of source code must retain the above copyright | 
| 9 |  *     notice, this list of conditions and the following disclaimer. | 
| 10 |  * 2.  Redistributions in binary form must reproduce the above copyright | 
| 11 |  *     notice, this list of conditions and the following disclaimer in the | 
| 12 |  *     documentation and/or other materials provided with the distribution. | 
| 13 |  * 3.  Neither the name of Apple Computer, Inc. ("Apple") nor the names of | 
| 14 |  *     its contributors may be used to endorse or promote products derived | 
| 15 |  *     from this software without specific prior written permission. | 
| 16 |  * | 
| 17 |  * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY | 
| 18 |  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED | 
| 19 |  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE | 
| 20 |  * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY | 
| 21 |  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES | 
| 22 |  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; | 
| 23 |  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND | 
| 24 |  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 
| 25 |  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF | 
| 26 |  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 
| 27 |  */ | 
| 28 |  | 
| 29 | #include "config.h" | 
| 30 | #include "Collator.h" | 
| 31 |  | 
| 32 | #if !USE(ICU_UNICODE) || UCONFIG_NO_COLLATION | 
| 33 |  | 
| 34 | namespace WTF { | 
| 35 |  | 
| 36 | Collator::Collator(const char*) | 
| 37 | { | 
| 38 | } | 
| 39 |  | 
| 40 | Collator::~Collator() | 
| 41 | { | 
| 42 | } | 
| 43 |  | 
| 44 | void Collator::setOrderLowerFirst(bool) | 
| 45 | { | 
| 46 | } | 
| 47 |  | 
| 48 | std::auto_ptr<Collator> Collator::userDefault() | 
| 49 | { | 
| 50 |     return std::auto_ptr<Collator>(new Collator(0)); | 
| 51 | } | 
| 52 |  | 
| 53 | // A default implementation for platforms that lack Unicode-aware collation. | 
| 54 | Collator::Result Collator::collate(const UChar* lhs, size_t lhsLength, const UChar* rhs, size_t rhsLength) const | 
| 55 | { | 
| 56 |     int lmin = lhsLength < rhsLength ? lhsLength : rhsLength; | 
| 57 |     int l = 0; | 
| 58 |     while (l < lmin && *lhs == *rhs) { | 
| 59 |         lhs++; | 
| 60 |         rhs++; | 
| 61 |         l++; | 
| 62 |     } | 
| 63 |  | 
| 64 |     if (l < lmin) | 
| 65 |         return (*lhs > *rhs) ? Greater : Less; | 
| 66 |  | 
| 67 |     if (lhsLength == rhsLength) | 
| 68 |         return Equal; | 
| 69 |  | 
| 70 |     return (lhsLength > rhsLength) ? Greater : Less; | 
| 71 | } | 
| 72 |  | 
| 73 | } | 
| 74 |  | 
| 75 | #endif | 
| 76 |  |