Home • About Us • A-Z Index • Search * Contact Us • Register • Login • Press • Shop

The Open Brand -- Problem Reporting and Interpretations System

Problem Report 0192 Details

Help Show help | Quick Search | Submit a Test Suite Support Request | Click here to view your privileges

This page provides all information on Problem Report 0192.

Report 0192 Actions

    Problem Report Number 0192
    Submitter's Classification Test Suite problem
    State Resolved
    Resolution Test Suite Deficiency (TSD)
    Problem Resolution ID TSD.X.0192
    Raised 1994-10-17 08:00
    Updated 2003-03-13 08:00
    Published 1994-10-27 08:00
    Product Standard Internationalised System Calls and Libraries (XPG4)
    Certification Program The Open Brand certification program
    Test Suite VSX4 version 4.3.4
    Test Identification XOPEN.os/genuts/hsearch 4
    Problem Summary TSD4.192 This test is insufficent to test the function of hsearch() and does not allow for implementations such as ours that do not fill the hash table very quickly. From "XPG4 System Interfaces and Headers": ...
    Problem Text
    This test is insufficent to test the function of hsearch() and does not
    allow for implementations such as ours that do not fill the hash table
    very quickly. From "XPG4 System Interfaces and Headers":

    "The {hcreate()} function allocates sufficient space for the table,
    and must be called before hsearch(). The {nel} argument is an
    estimate of the maximum number of entries that the table will
    contain. This may be adjusted upward by the algorithm in order to
    obtain certain mathematically favourable circumstances."

    and:

    "RETURN VALUE

    The {hsearch()} function returns a null pointer if either the action
    is FIND and the item could not be found or the action is ENTER
    and the table is full."

    Our implementations hsearch() function does return NULL when the table
    is full but the estimate used in the call to hcreate() is only used
    when initially creating the table. The table can grow to be as big as
    can be accomodated in the application's address space.

    The test invalidly assumes that the table will fill if given 10 times
    the number of elements specified to hcreate().
    Test Output
    /tset/XOPEN.os/genuts/hsearch/T.hsearch 4 Failed

    Test Description:
    hsearch() returns a NULL pointer if an item needs to be ENTERed into a
    hash table which is full (Note: the size of a hash table is not known;
    the test fills the hash table until a NULL is returned).

    Test Strategy:
    SET UP hash table which is NULL terminated
    SEARCH hash table using hsearch(item, ENTER)
    VERIFY that hsearch() returns NULL

    Test Information:
    hsearch did not return expected value
    expected return value : 0
    actual return value : 60068384
    number of elements in table : 100

    Review Information

    Review Type TSMA Review
    Start Date null
    Completed null
    Status Complete
    Review Recommendation No Resolution Given
    Review Response
    This implementation, by allowing the table to grow to any size, renders
    null any strategy that tests the behaviour when the table is full. This
    is not in contradiction with the XPG, since it considers the original
    table size to be no more than an estimation.

    It is accepted that this is a deficiency in the test suite, for which the
    only rectification is to remove the test. It is recommended that a waiver
    is granted for this test.

    Review Type SA Review
    Start Date null
    Completed null
    Status Complete
    Review Resolution Test Suite Deficiency (TSD)
    Review Conclusion
    This is an agreed Test Suite Deficiency.

    Problem Reporting System Options:

     

    Back   

Contact the Certification Authority