The number of rows/features should be easily obtained for geodatabase managed datasets by using the API. The count is updated every time when adding or deleting rows. Is there any method available in the current SDK like Table::RowCount?
Calling a geoprocessing tool like GetCount is only a workaround.
