skipDelete(3) util/skiplist.h skipDelete(3)NAME
skipDelete - delete an item.
SYNOPSIS
#include <util/skiplist.h>
void skipDelete(skipList list, UINT32 key);
ARGUMENTS
list - list to delete item from.
key - key identifying value to delete.
DESCRIPTION
Delete the item associated with <key> from <list>.
MT-Level: Safe if <list> thread-safe.
RETURN VALUE
None.
SEE ALSO skipDelete(3), skipFreeList(3), skipRelease(3), skipInsert(3), skipSearch(3), skipNext(3), skipNewList
ClearSilver 12 July 2007 skipDelete(3)
Check Out this Related Man Page
struct::skiplist(n) Tcl Data Structures struct::skiplist(n)
__________________________________________________________________________________________________________________________________________________NAME
struct::skiplist - Create and manipulate skiplists
SYNOPSIS
package require Tcl 8.2
package require struct::skiplist ?1.3?
skiplistName option ?arg arg ...?
skiplistName delete node ?node...?
skiplistName destroy
skiplistName insert key value
skiplistName search node ?-key key?
skiplistName size
skiplistName walk cmd
_________________________________________________________________DESCRIPTION
The ::struct::skiplist command creates a new skiplist object with an associated global Tcl command whose name is skiplistName. This command
may be used to invoke various operations on the skiplist. It has the following general form:
skiplistName option ?arg arg ...?
Option and the args determine the exact behavior of the command.
Skip lists are an alternative data structure to binary trees. They can be used to maintain ordered lists over any sequence of insertions
and deletions. Skip lists use randomness to achieve probabilistic balancing, and as a result the algorithms for insertion and deletion in
skip lists are much simpler and faster than those for binary trees.
To read more about skip lists see Pugh, William. Skip lists: a probabilistic alternative to balanced trees In: Communications of the ACM,
June 1990, 33(6) 668-676.
Currently, the key can be either a number or a string, and comparisons are performed with the built in greater than operator. The follow-
ing commands are possible for skiplist objects:
skiplistName delete node ?node...?
Remove the specified nodes from the skiplist.
skiplistName destroy
Destroy the skiplist, including its storage space and associated command.
skiplistName insert key value
Insert a node with the given key and value into the skiplist. If a node with that key already exists, then the that node's value is
updated and its node level is returned. Otherwise a new node is created and 0 is returned.
skiplistName search node ?-key key?
Search for a given key in a skiplist. If not found then 0 is returned. If found, then a two element list of 1 followed by the
node's value is retuned.
skiplistName size
Return a count of the number of nodes in the skiplist.
skiplistName walk cmd
Walk the skiplist from the first node to the last. At each node, the command cmd will be evaluated with the key and value of the
current node appended.
BUGS, IDEAS, FEEDBACK
This document, and the package it describes, will undoubtedly contain bugs and other problems. Please report such in the category struct
:: skiplist of the Tcllib SF Trackers [http://sourceforge.net/tracker/?group_id=12883]. Please also report any ideas for enhancements you
may have for either package and/or documentation.
KEYWORDS
skiplist
COPYRIGHT
Copyright (c) 2000 Keith Vetter
struct 1.3 struct::skiplist(n)
I have a huge matrix file containing some 1.5 million rows and 6000 columns. The matrix looks something like this:
1 2 3
4 5 6
7 8 9
3 4 5
I want to add all the numbers in the columns of this matrix and display the result to my stdout. This means that the numbers in the first column are:
... (2 Replies)
Hi,
Just trying to get to grips with sed and awk for some reporting for work and I need some assistance:
I have a file that lists policy names on the first line and then on the second line whether the policy is active or not.
Policy Name: Policy1
Active: yes
Policy... (8 Replies)
version info :
vi availabe with RHEL 5.4
I have a text file with 10,000 lines. I want to copy lines from 5000th line to 7000th and redirect to a file. Any idea how I can do this?
Note:
The above scenario is just an example. In my actual requirement, the file has 14 million lines and I want... (9 Replies)
Hi everyone,
I know the following questions are noobish questions but I am asking them because I am confused about the basics of history behind UNIX and LINUX.
Ok onto business, my questions are-:
Was/Is UNIX ever an open source operating system ?
If UNIX was... (21 Replies)
Hello,
I couldn't find an actual introduction thread, so I decided to just put this here.
I go by d0wngrade online. I have been programming in multiple languages for about 15+ years. I started with standard web design languages like HTML and CSS, but I then advanced from design to development... (2 Replies)
Hi guys...
The first active code line in AudioScope.sh is set -u .
This causes a complete exit if a variable is used/found but has not been allocated at the start of the program.
However, apart from writing code to do the task, is there a switch to to check which variables have been... (17 Replies)
Hi.
In thread https://www.unix.com/shell-programming-and-scripting/267833-grouping-counting.html rovf and I had a mini-discussion on grep and awk.
Here is a demo script that compares the awk and grep approaches for this single problem:
#!/usr/bin/env bash
# @(#) s2 Demonstrate group... (1 Reply)
Hello,
I have to fish out some specific columns from a file based on the header value. I have the list of columns I need in a different file. I thought I could read in the list of headers I need,
# file with header names of required columns in required order
headers_file=$2
# read contents... (11 Replies)
For those interested in installing dash shell on OSX Lion to help test POSIX compliancy of shell scripts, it is quite easy. I did it like this:
If you don't have gcc on your system:
0. Download and install the Command Line Tools for Xcode package from Sign In - Apple *
1. Download the dash... (2 Replies)
Hello and thanks in advance for any help anyone can offer me
I'm trying to learn the find command and thought I was understanding it... Apparently I was wrong. I was doing compound searches and I started getting weird results with the -size test. I was trying to do a search on a 1G file owned by... (14 Replies)
I have data of an excel files as given below,
file1
org1_1 1 1 2.5 100
org1_2 1 2 5.5 98
org1_3 1 3 7.2 88
file2
org2_1 1 1 2.5 100
org2_2 1 2 5.5 56
org2_3 1 3 7.2 70
I have multiple excel files as above shown.
I have to copy column 1, column 4 and paste into a new excel file as... (26 Replies)
Dear All,
Taking a break from Vue.js coding for the site, SEO and YT videos; and hopefully addressing some well deserved criticism from some here that I have been too focused on the visual aspects of the forums versus the substance and the community....
While the "current generation... (9 Replies)
Hi all...
Well guys and gals, I jumped in at the deep end and found things that PERL cannot do by default.
Many tricky terminal escape codes are not catered for so I had to create workarounds.
One thing I searched for was this:
Passing perl variable to shell command
AND, @Neo this was... (15 Replies)