Patents Assigned to Sun Mircrosystems, Inc.
  • Publication number: 20040073532
    Abstract: Disclosed is a system, method, and program for retrieving an object graph. A request for a profile is received in a profile query language. Profile data is retrieved in response to the request. An object graph is generated from the profile using the retrieved profile data.
    Type: Application
    Filed: October 10, 2002
    Publication date: April 15, 2004
    Applicant: Sun Mircrosystems, Inc.
    Inventors: Daniel K. Hiltgen, Paul Von Behren
  • Patent number: 6115802
    Abstract: A lockless-lookup hash table for use in a multi-threaded processing system has a memory whose storage locations hold elements. Each memory location is uniquely identified by an index value, and each element includes a key and a value. The target location for storing an input value is determined by generating a hash value from an input key value, and probing storage locations, beginning at the one designated by the generated hash value, until an empty location is found. In accordance with one aspect of the invention, the hash table may be used as a commonly accessed resource in a multi-threaded environment without requiring locks associated with lookup operations. In such environments, incorrect results may be tolerated, so long as the lookup operation is guaranteed never to return a value that had never been stored into the table by one of the threads in the system.
    Type: Grant
    Filed: March 3, 1998
    Date of Patent: September 5, 2000
    Assignee: Sun Mircrosystems, Inc.
    Inventors: Theron D. Tock, Thomas K. Wong