File Manager

003 File Manager

Current Path: /usr/src/contrib/subversion/subversion/svn

usr / src / contrib / subversion / subversion / svn /

📁 ..
📄 add-cmd.c(3.78 KB)
📄 auth-cmd.c(16.46 KB)
📄 blame-cmd.c(14.58 KB)
📄 cat-cmd.c(4.29 KB)
📄 changelist-cmd.c(4.57 KB)
📄 checkout-cmd.c(5.82 KB)
📄 cl-conflicts.c(21.93 KB)
📄 cl-conflicts.h(2.5 KB)
📄 cl-log.h(3.39 KB)
📄 cl.h(40.44 KB)
📄 cleanup-cmd.c(5.4 KB)
📄 commit-cmd.c(6.63 KB)
📄 conflict-callbacks.c(87.42 KB)
📄 copy-cmd.c(6.39 KB)
📄 delete-cmd.c(3.14 KB)
📄 deprecated.c(1.79 KB)
📄 diff-cmd.c(22.11 KB)
📄 export-cmd.c(4.75 KB)
📄 file-merge.c(32.47 KB)
📄 filesize.c(7.68 KB)
📄 help-cmd.c(7.5 KB)
📄 import-cmd.c(4.59 KB)
📄 info-cmd.c(47.29 KB)
📄 list-cmd.c(18.28 KB)
📄 lock-cmd.c(4.52 KB)
📄 log-cmd.c(31.42 KB)
📄 merge-cmd.c(22.37 KB)
📄 mergeinfo-cmd.c(16.47 KB)
📄 mkdir-cmd.c(3.5 KB)
📄 move-cmd.c(3.56 KB)
📄 notify.c(47.35 KB)
📄 patch-cmd.c(3.13 KB)
📄 propdel-cmd.c(3.66 KB)
📄 propedit-cmd.c(13.35 KB)
📄 propget-cmd.c(18.53 KB)
📄 proplist-cmd.c(11.44 KB)
📄 props.c(10.02 KB)
📄 propset-cmd.c(6.99 KB)
📄 relocate-cmd.c(4.19 KB)
📄 resolve-cmd.c(7.12 KB)
📄 resolved-cmd.c(2.9 KB)
📄 revert-cmd.c(2.99 KB)
📁 schema
📄 shelf-cmd.c(48.59 KB)
📄 shelf-cmd.h(1.47 KB)
📄 shelf2-cmd.c(47.33 KB)
📄 shelf2-cmd.h(1.48 KB)
📄 similarity.c(4.03 KB)
📄 status-cmd.c(15.72 KB)
📄 status.c(22.04 KB)
📄 svn.1(1.9 KB)
📄 svn.c(149.85 KB)
📄 switch-cmd.c(7.39 KB)
📄 unlock-cmd.c(3.28 KB)
📄 update-cmd.c(7.39 KB)
📄 upgrade-cmd.c(2.54 KB)
📄 util.c(39.66 KB)

Editing: similarity.c

/*
 * similarity.c: Utility functions for finding similar strings in lists
 *
 * ====================================================================
 *    Licensed to the Apache Software Foundation (ASF) under one
 *    or more contributor license agreements.  See the NOTICE file
 *    distributed with this work for additional information
 *    regarding copyright ownership.  The ASF licenses this file
 *    to you under the Apache License, Version 2.0 (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.apache.org/licenses/LICENSE-2.0
 *
 *    Unless required by applicable law or agreed to in writing,
 *    software distributed under the License is distributed on an
 *    "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 *    KIND, either express or implied.  See the License for the
 *    specific language governing permissions and limitations
 *    under the License.
 * ====================================================================
 */

/* ==================================================================== */

/*** Includes. ***/

#include <stdlib.h>

#include "svn_string.h"
#include "cl.h"

#include "private/svn_string_private.h"

#include "svn_private_config.h"

/* Context for token similarity checking */
struct svn_cl__simcheck_context_t
{
  svn_string_t key;             /* The token we're comparing with */
  svn_membuf_t buffer;          /* Buffer for similarity testing */
};

/* Similarity test between two property names */
static APR_INLINE apr_size_t
simcheck_key_diff(const svn_string_t *key, const svn_string_t *ctx,
                 svn_membuf_t *buffer, apr_size_t *diff)
{
  apr_size_t lcs;
  const apr_size_t score = svn_string__similarity(key, ctx, buffer, &lcs);
  if (key->len > ctx->len)
    *diff = key->len - lcs;
  else
    *diff = ctx->len - lcs;
  return score;
}

/* Key comparator for qsort for svn_cl__simcheck_t */
static int
simcheck_compare(const void *pkeya, const void *pkeyb)
{
  svn_cl__simcheck_t *const keya = *(svn_cl__simcheck_t *const *)pkeya;
  svn_cl__simcheck_t *const keyb = *(svn_cl__simcheck_t *const *)pkeyb;
  svn_cl__simcheck_context_t *const context = keya->context;

if (keya->score == -1)
    keya->score = simcheck_key_diff(&keya->token, &context->key,
                                    &context->buffer, &keya->diff);
  if (keyb->score == -1)
    keyb->score = simcheck_key_diff(&keyb->token, &context->key,
                                    &context->buffer, &keyb->diff);

return (keya->score < keyb->score ? 1
          : (keya->score > keyb->score ? -1
             : (keya->diff > keyb->diff ? 1
                : (keya->diff < keyb->diff ? -1 : 0))));
}

apr_size_t
svn_cl__similarity_check(const char *key,
                         svn_cl__simcheck_t **tokens,
                         apr_size_t token_count,
                         apr_pool_t *scratch_pool)
{
  apr_size_t result;
  apr_size_t i;

svn_cl__simcheck_context_t context;
  context.key.data = key;
  context.key.len = strlen(key);
  svn_membuf__create(&context.buffer, 0, scratch_pool);

/* Populate the score, diff and context members. */
  for (i = 0; i < token_count; ++i)
    {
      svn_cl__simcheck_t *const token = tokens[i];
      token->score = -1;
      token->diff = 0;
      token->context = &context;
    }

/* Sort the tokens by similarity. */
  qsort(tokens, token_count, sizeof(*tokens), simcheck_compare);

/* Remove references to the context, since it points to the stack,
     and calculate the number of results that are at least two-thirds
     similar to the key. */
  for (i = 0, result = 1; i < token_count; ++i)
    {
      svn_cl__simcheck_t *const token = tokens[i];
      token->context = NULL;
      /* If you update this factor, consider updating
       * ../libsvn_subr/cmdline.c:most_similar(). */
      if (token->score >= (2 * SVN_STRING__SIM_RANGE_MAX + 1) / 3)
        ++result;
    }

if (0 == tokens[0]->diff)
    return 0;                   /* We found an exact match. */
  return result;
}

003 File Manager

Editing: similarity.c

Upload File

Create Folder